or it's part of the Hadith, the collected Sayings, doings, etc of the Prophet. I think it may be folklore. I'm pretty sure it's not in the Quran. :)
It was related to me, as is so much, by another Brother or Sister more knowledgeble in such matters, when they learned of my love of cats.
I've looked around a bit to see how authentic the story is. Here is a link.
http://www.islam.org.au/articles/16/hurairah.htm"This great gift that Abu-Huraira enjoyed could have been the worst thing that could have happened to him as some people used his well known and authentic name to make up false Ahadith about our beloved Prophet, and link these false Ahadith to Abu Huraira (r.a.a). However, through hard and sincere efforts put in by some of the pious scholars who sacrificed their lives to preserve and save our beloved Prophet's Ahadith (sayings) and save them from any harm by the enemies of Islam who tried to mislead Muslims by adding to them thing that were never said by the Prophet of Allah (s.w.t), Abu Huraira's reputation was saved from their wrong doing until our present day.
Abu Huraira became a Muslim at the hands of At-Tufayl Ibn Amr who was the chief of the tribe to which he belonged. When he submitted to the truthfulness of this religion, he accompanied At-Tufayl to Makkah and had the privilege of meeting the noble Prophet (s.a.w.). The Prophet (s.a.w) asked Abu Huraira what his name was, "Abdu-Shams" (the servant of the sun), Abu Huraira replied. So he was introduced by the holy Prophet (s.a.w) to change his name to "Abdur-Rahman" (the servant of the Beneficent). However, he continued to be known among people as "Abu Hurrah" (the kitten's father) because of his love for a cat he looked after and fed, and which used to stick to him wherever he went."
Hope that helps a bit :) Happy Holidays and Peace to everyone