What is the authenticity of the the Hadith: "The most beloved names to Allah are Abdullah and Abdur-Rahman," and what is its full text?

The Hadith which indicates that the most beloved names to Allah are "Abdullah" and "Abdur-Rahman" is authentic. These names are preferred because they include an acknowledgment of Allah's divinity and the creature's servitude to Him, which honors the bearer of the name and connects him to pure servitude to Allah. Some scholars also mentioned that in the Quran, the addition of "Abd" (servant of) has not been made to any of Allah's names other than these two.