Фамилия Хорейбин — один из тех редких случаев, когда носитель фамилии, скорее всего, был не простым крестьянином, а человеком книжным или церковным. В основе лежит слово «хорей» — это трёхсложный стихотворный размер в античной поэзии, который использовался в гимнах и хоровой лирике. В русскую литературную традицию термин пришёл через школьные грамматики и семинарское образование. Фамилию могли дать в духовных училищах или семинариях — там нередко «переводили» фамилии на латинский или греческий лад, либо награждали учеников прозвищами по учебным предметам. Если студент отличался на уроках пиитики или сочинял стихи, его могли в шутку или всерьёз прозвать Хореем — отсюда и Хорейбин.

Суффикс «-ин» указывает на принадлежность: «сын Хорея» или «из семьи Хорея». Такая модель характерна для фамилий, образованных от прозвищ или имён, оканчивающихся на -а/-я. То есть Хорейба — это либо прозвище, либо усечённая форма от Хорейбин (как «Ивашка» от «Иван»), но в данном случае первично именно прозвище: Хорей, а Хорейба — его просторечный или уменьшительный вариант.

Географически фамилия редкая и встречается в основном на юге России и в Западной Сибири, куда ссылали или переселяли духовенство. В дореволюционных метрических книгах Хорейбины фигурируют в среде причётников, дьячков и священников, что подтверждает семинарское происхождение. Встречается также вариант написания «Хорейбин» с ударением на последний слог — это характерно для южнорусских говоров.

Других версий, связывающих фамилию с тюркскими или финно-угорскими корнями, нет — слово «хорей» слишком специфично и однозначно ведёт в античную поэтику, а не в бытовую лексику. Так что если вы Хорейбин, ваши предки, скорее всего, учились стихосложению и служили при храме.