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

Корень «плех-» — спорный. Самая прямая версия: от диалектного «плех» или «плеха» — так в некоторых говорах называли плешивого, лысого человека. В этом случае Плехотко — это «лысоватый» или «сын лысого». Версия логичная, но не единственная. В польском языке есть слово «plech» (устар.) — «плешь», «лысина», что укрепляет эту гипотезу. Однако в западнорусских говорах «плехать» означало «плескать», «бить по воде», а «плех» — «плеск», «шум». Тогда прозвище Плехота мог получить человек шумный, говорливый или, наоборот, тот, кто работал с водой — например, перевозчик или рыбак.

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

Филолог Б. Унбегаун относил такие фамилии к украинско-белорусскому типу, часто образованным от прозвищ, описывающих внешность. Если сравнивать с однокоренными — Плеханов, Плехов, Плешаков, — то Плехотко стоит особняком: оно не прошло через стандартную русификацию, а осталось в той форме, в какой его дали в XVI–XVII веках. Поэтому носитель этой фамилии с высокой вероятностью имеет предков из западных регионов, где прозвище закрепилось до того, как вошла в моду фамильная унификация по московскому образцу.