Фамилия Полишко относится к распространенному типу украинских фамилий и образована от крестильного имени Полишок. Фамилия Полишко образована от имени Полишок – уменьшительная форма крестильного мужского имени Полиен. Оно имеет греческое происхождение и переводится на русский язык как «многохвальный». Покровителями этого имени считаются священномученик Полиен пресвитер (день памяти – 1 июня) и мученик Полиен (31 августа). Менее вероятно, что фамилия Полишко восходит к украино-белорусскому слову «полищук». «Полищуком» в старину называли жителя Полесья (местность в Белоруссии).