Abd al-Jabbar bin Wa'il (may Allah have mercy on him) narrates from his father that the Messenger of Allah (peace and blessings be upon him) used to order that hair and nails, once cut, be buried.
Hadith Referenceالمعجم الكبير للطبراني / باب الواو / 18293