One who claims a lineage other than his own or attaches himself to other than his patrons

Sayyiduna Abdullah bin Amr (may Allah be pleased with him) narrates: The Prophet (peace and blessings be upon him) said: "Disowning one's lineage is disbelief, however slight that lineage may be, and claiming a lineage that is not known (is also disbelief)."
Imam Ahmad and al-Tabarani (in al-Mu'jam al-Saghir and al-Mu'jam al-Awsat) recorded it; however, he reported these words: "It is disbelief on a man's part."
This narration was reported by Amr bin Shu'ayb from his father, from his grandfather.

Sayyiduna Jabir (may Allah be pleased with him) reports this saying of the Prophet (peace and blessings be upon him): "Whoever claims a client relationship (wala') with someone other than the master who freed him has removed the collar of faith from his neck."
Imam Ahmad recorded it; it was reported from Sayyiduna Jabir (may Allah be pleased with him) by a narrator, Khalid bin Abi Hayyan, whom Imam Abu Zur'ah declared thiqah (trustworthy); the remaining narrators of this narration are the narrators of the Sahih.
(Allamah al-Haythami says:) I say: This hadith and other hadiths about the person who claims a client relationship (wala') with someone other than his true master will come in the chapter on inheritance shares (fara'id).

Sayyiduna Abu Bakr al-Siddiq (may Allah be pleased with him) narrates: The Prophet (peace and blessings be upon him) said: "Whoever claims a lineage that is not known has committed disbelief in Allah Almighty, and denying a lineage, however slight it may be, is disbelief in Allah Almighty."
Al-Tabarani recorded it in al-Mu'jam al-Awsat; its chain contains a narrator, al-Hajjaj bin Artah, and he is da'if (weak).
Imam al-Bazzar recorded it; its chain contains a narrator, al-Sari bin Isma'il, and he is matruk (abandoned).

Ayyub bin Udayy bin Udayy narrates from his father, or perhaps his paternal uncle: There was a slave whose name was Kaysan. He named himself Qays, claimed to be the offspring of his master, and went off to Kufah. His father rode to Sayyiduna Umar bin al-Khattab (may Allah be pleased with him) and said: "O Commander of the Believers! My son, who was born in my house, now claims descent from someone else. He has turned away from me and has attributed himself to my master and his master (that is, he presents himself as the son of my master)." So Sayyiduna Umar (may Allah be pleased with him) said to Sayyiduna Zayd bin Thabit (may Allah be pleased with him): "Do you not know that we used to recite this verse: 'Do not turn away from your forefathers, for that would be disbelief on your part'?" Sayyiduna Zayd (may Allah be pleased with him) replied: "Yes, indeed!" Then Sayyiduna Umar (may Allah be pleased with him) said to that man: "Go and tie your son to your camel, then set off; strike your camel once with the whip and strike your son once with the whip, until you bring him back to your family."
Tabarani recorded it in al-Mu'jam al-Kabir; and I have not seen anyone who mentions Ayyub bin Udayy, his father or his uncle.

Sayyiduna Abdullah bin Amr (may Allah be pleased with him) narrates that the Prophet (peace and blessings be upon him) said: "Whoever claims to be the child of someone other than his father will not even smell the fragrance of Paradise, although its fragrance can be perceived from a distance of 70 years (the narrator is in doubt, or perhaps the words are:) from a distance of seventy years' travel."
(Allamah Haythami says:) I say: Ibn Majah also recorded it, but he narrated these words: "It can be perceived from a distance of five hundred years' travel."
Ahmad recorded it, and its narrators are the narrators of the Sahih.