Is naming a person using one of Allah's names allowed?

In South Asia, names like **Johirul** Islam or **Kabir** Ahmed are very common. My name is **Mohayeminul** Islam (*Muhaiminul* should be the correct spelling I suppose). All the first names I noted are the names of Almighty Allah. Often I hear that such names are not allowed in Islam because those are qualitative names of Allah and we as human cannot expect those within ourselves. However, adding an **Abd** is fine. For example, **Abdur Rahman** is OK because it means Slave of Rahman. Is this a fact? What are the references?