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

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

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

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