Фамилия Хорсейко звучит необычно, и её разбор стоит начать не с корня, а с суффикса. В ней отчётливо видна украинско-белорусская модель с суффиксом -ейко, который характерен для фамилий, образованных от имён и прозвищ. В белорусском языке суффикс -ейка (а в русской передаче — -ейко) часто присоединяли к основе, чтобы создать уменьшительную или обиходную форму имени. В украинском ему соответствует -ейко, и такие фамилии — обычное дело для западнорусских земель, Полесья, Гродненщины и Волыни.

Основа фамилии — Хорс. Это либо сокращённая форма от крестильного имени, либо прозвище. Самая прямая версия: основа восходит к имени Хорс — древнему языческому божеству восточных славян, богу солнца и небесного света. Однако вряд ли предок носителя фамилии был жрецом или поклонялся Хорсу: древнеславянские имена-теонимы (вроде Дажьбог, Святовит) в быту почти не использовались, а если и встречались, то в виде прозвищ или поздних переосмыслений. Вероятнее, что Хорс — это народная форма христианского имени. Например, имя Хрисанф (греч. «златоцветный») в просторечии могли сокращать до Хорс или Хорсей. Или же это вариант имени Гордей (от греч. «земледелец») с характерным для белорусского «аканьем» и твёрдым «х» в начале: Хордей → Хорс. География фамилии — преимущественно запад Украины и юг Беларуси — подтверждает бытовое, а не сакральное происхождение.

Таким образом, Хорсейко — это «маленький Хорс» или «сын Хорса». Суффикс -ейко указывает на принадлежность: чей? — Хорсейкин, сын или потомок человека по имени Хорс. В старых документах такую фамилию могли записать и как Хорсейка, и как Хорсейко, в зависимости от диалекта писаря. Сословно носители фамилии, скорее всего, были крестьянами или мещанами, так как фамилии на -ейко в массе своей недворянские, хотя отдельные шляхетские роды с такой же моделью тоже встречались (например, Марцинкевичи, Янушкевичи). О точной дате появления фамилии данных нет, но по типу образования она относится к XVI–XVII векам, когда на землях Речи Посполитой активно оформлялись фамилии у простого люда.