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

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

Вторая версия, менее вероятная, но не исключённая, — связь с немецким словом «Rust» (отдых, покой) или «Rüstung» (снаряжение). В XVIII–XIX веках в западных губерниях Российской империи оседали немецкие колонисты, и фамилия могла быть адаптирована на местный лад. Однако для немецкой основы суффикс -ейко нетипичен, поэтому версия с «русином» выглядит убедительнее.

Обратим внимание на написание. Фамилия встречается в двух вариантах: Рустейко и Русте́йко. Ударение, скорее всего, падает на второй слог — Русте́йко, как это свойственно белорусским фамилиям на -ейко (сравните: Шамшейко, Козейко). В русском языке ударение могли сместить на первый слог, но исходная форма — именно с ударным «е».

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

Таким образом, фамилия Рустейко — это «географический маркер»: она указывает на предка, которого в польско-литовском окружении называли русином. Носитель этой фамилии, скорее всего, имеет корни в западных областях современной Беларуси или на востоке Польши.