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

Интересна сама модель фамилии. Суффикс -ко, который мы видим в окончании Рудейко, типичен для украинской, белорусской и южнорусской традиции. Он превращал уличное прозвище в семейное имя, отвечая на вопрос «чей ты?» — то есть «сын Рудея» или «из рода Рудея». Такая форма говорит о том, что предки носителя фамилии жили на территории, где было распространено это слово, — скорее всего, в западных или южных областях России, на Украине или в Беларуси. Само прозвище Рудей со временем, как это часто случалось, вытеснило наследственное имя и закрепилось в документах уже как фамилия, переходящая по мужской линии.

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