ROFL , that was an interesting situation as the Saudi officer was technically correct as his position .
now , personally off the rosy glasses , i absolutely agree , that some people do go overboard in some matters where there is no clear cut order provided , a very few people do this , and then the entire school of scholars are put on trial , in fact sometimes , they even put Islam on trial itself .
no scholar can provide a Fatwa on this issue , as there is NO direct clear cut order or incident in quran hadith and sunnah.
in a similar issue/manner . so this Haleem and daleem thing is overboard itself .
its a good thing if you can follow , with absolutely no sin if u are unable to .
and plus , i have already said it , there is no formula for naming someone , but if a person is inclined towards the taqwa part and feels some sort of disrespect to the lord in naming a person by the name of Allah , ( although NOT obligatory) he can put Abdul . he is NOT doing a sin if he is not.
this is all about it , and no there is no formula , that we may even look for it .
the hadith i told is posted above me and that says it all very clearly .