Authentic Supplication Number 245.

The Messenger of Allah  said:"The most beloved of your names to Allah are:`Abdullah [meaning bondsman of Allah], and `Abdurrahman [meaning the bondsman of The Merciful]".

Reporters.
Reported by Muslim in Saheeh Muslim. Al-Albani included this hadeeth in The Authentic of Good Sayings as #172.