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?