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

Семантика исходных имён любопытна и неоднозначна. Имя Потапий, предположительно, пришло из греческого языка и означало «пришелец, чужак, странник». Латинская версия переводит его как «овладевший», а некоторые исследователи видят в нём египетский след — «вышний». Имя Потит, в свою очередь, напрямую связывают с латинским potitus, то есть «овладевший». Как видим, единого толкования нет, и это нормально для имён, прошедших через несколько языков.

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

Исторический след фамилии ведёт на западные территории. В документах начала XX века упоминается белорус Потейко Михаил Лаврентьевич, родившийся в местечке Крупна Волковыского уезда. Эта запись подтверждает, что фамилия бытовала в белорусском пограничье, где суффикс -ко был обычным способом образования как уменьшительных имён, так и отчеств. Именно эта двойственность — имя или отчество — и составляет главную особенность фамилии: она одинаково естественно читается и как ласкательное обращение к Потапу или Потиту, и как указание на сына некоего Потея.