القحطانيون في علم الأنساب هم القبائل التي رأى المؤرخون العرب والمسلمون أنهم "العرب العاربة"، وذلك بمقابل العدنانيين الذين أسموهم "العرب المستعربة" وقد جعل النسابون قحطان أباً لمعظم قبائل جنوب شبه الجزيرة العربية واليمن بالاضافة إلى ممالك سبأ وحمير وغيرها من الممالك التي لم تتحدث اللغة العربية، و قسموا القبائل القحطانية إلى جزئين رئيسيين هما حمير وكهلان، وتحت كهلان تندرج قبائل الأزد وهمدان وخولان وطيء ومذحج والأوس والخزرج وغيرها، و تحت حمير تندرج قبائل قضاعة التي عدها بعض النسابين فرعاً مستقلاً عن كل من عدنان و قحطان.
وقد رأى بعضهم أن قحطان هو "يقطان" الذي في سفر التكوين، أول أسفار التوراة، من أبناء سام بن نوح، بينما رأى آخرون أنه من أبناء النبي هود.