I agree that there are certain restrictions, when picking a name for any child. Rehman is one of the qualities of Allah (SWT)which no one else can claim i.e. Hai, Qayyoom etc. It should not be given to a child alone. It should be named with Abdur,Abdus or Abdul.