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

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

Вторая, менее очевидная версия, связывает основу с гидронимом. На Украине есть несколько рек с названием Полота (например, приток Западной Буга). Человек, живший на берегу такой реки, мог получить прозвище Полота, а его потомки — фамилию Полотайко. Такая топонимическая модель встречается реже, но полностью исключать её нельзя.

Фамилия Полотайко — недворянская, крестьянская или казацкая. В реестрах Запорожской Сечи встречаются похожие формы (Полотенко, Полотняный), что подтверждает её происхождение из среды простых людей. В современной Украине фамилия распространена в центральных и восточных областях, особенно в Полтавской и Черкасской. В России встречается редко, чаще всего у потомков украинских переселенцев XIX — начала XX века.

Таким образом, Полотайко — это «сын Полоты», то есть потомок человека, связанного с полотном или с местностью у реки Полота. Первая версия — ремесленная — выглядит убедительнее, так как опирается на массовую модель прозвищ по профессии, а не на единичные географические названия.