Фамилия Руштейко звучит как типичная восточнославянская, но её основа — нечастая и неочевидная. Это украинская или белорусская фамилия, образованная по модели с суффиксом -ейко. В украинской и белорусской ономастике суффикс -ейко (-ейка) указывает на уменьшительность или принадлежность: от прозвища или имени делали семейное прозвище, которое затем закреплялось как фамилия. Примеры: Андрейко, Матвейко, Демейко. В случае Руштейко корень — Руштей, а -ко — патронимический суффиксальный элемент, характерный для западных регионов Украины и юга Беларуси.

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

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

Словообразовательная модель с суффиксом -ейко — одна из тех, что чётко указывают на регион происхождения. Если бы фамилия звучала как Руштейкин, это был бы великорусский вариант с суффиксом -ин. Форма Руштейко выдаёт западнорусское или украинское происхождение. В польском языке встречается фамилия Rusztejko, что указывает на возможную полонизацию через суффикс -ejko. Таким образом, предки носителя фамилии Руштейко, скорее всего, жили на территории современной Западной Украины или юго-запада Беларуси и носили имя или прозвище Руштей, которое закрепилось за их потомками как фамилия.