Фамилия Рустейка — яркий пример того, как географическая привязка может перевесить исходное значение слова. Скорее всего, её основа — не имя и не прозвище, а указание на место, откуда родом первый носитель. Разбираем по порядку.

Корень «Руст-» в восточнославянских фамилиях редок. Самое логичное объяснение — связь с украинским или белорусским топонимом Рустейка. Такое название носят несколько небольших рек и сел в Черниговской и Сумской областях Украины, а также в приграничных районах Беларуси. Если человек переселялся из такой местности, его могли записать по названию покинутого хутора или речки — «Рустейка», то есть «выходец с Рустейки». Форма на -ка здесь не уменьшительная, а типичная для многих славянских гидронимов и ойконимов.

Вторая, менее вероятная версия — отчество от прозвища. В польском и западноукраинском диалектах «руста» (rusta) могло означать «руда», «ржавчина», а также «рыжий человек». Тогда Рустейка — это «сын Рыжего» (суффикс -ейк-/-айк- характерен для украинской и белорусской антропонимии, особенно на Полесье). Однако эта гипотеза слабее, потому что прозвищный суффикс -ейка чаще давал фамилии от имён (Дементейка, Андрейка), а не от цветовых признаков.

Обратите внимание на суффикс. В отличие от великорусских фамилий на -ов/-ин, форма Рустейка типична для западнорусских земель, где долго сохранялась традиция называть человека по реке или селу в именительном падеже (ср. украинские фамилии Шумейка, Лазейка). Социально это мог быть крестьянин или казак из Черниговщины, чья фамилия закрепилась при переписи как прозвище по месту жительства.

Встречаемость фамилии сегодня — единичная, сосредоточена в основном в Украине и среди потомков переселенцев в Сибири. В русских дворянских родословных книгах она не фиксируется, что подтверждает её народное, «географическое» происхождение.