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

Интересно, что фамилия могла закрепиться не только за потомком человека по имени Потап, но и за человеком, которого в деревне прозвали Потаней за какой-то характерный признак — например, за медлительность или, наоборот, за упрямство (в народной этимологии имя Потап связывали с глаголом «потапать» — идти тяжело, топать). В документах XVI–XVII веков на территории Смоленщины, Витебщины и Могилевщины встречаются однокоренные фамилии Потапеня, Потапейко, Потаневич — все они образованы по одной модели, но Потанейко выделяется именно тем, что сохранило белорусский вариант суффикса, который в русском языке часто заменялся на -енко или -ов.

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