Языки хейбан принадлежат к группе кордофанских языков Нубийских гор, которая входит в основную семью нигерско-конголезских языков.