Фамилия Куштейко образована по той же распространённой в белорусских и украинских землях модели, что и Иваненко, Петренко или Шевченко. Суффикс -ейко (в украинском варианте -енко) указывал на родство: буквально «маленький», «сын» или «потомок» того, кто назван в корне. Таким образом, Куштейко — это «сын Кушты» или «потомок Кушты».

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

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

В официальных документах фамилия могла записываться по-разному: Куштейко, Куште́йко, а также с ударением на последний слог — Куштейко́. Вариативность ударения не меняет сути: это всё та же фамилия, говорящая о происхождении от человека с прозвищем Кушта.