Фамилия Покалюк образована от аналогичного прозвища, которое восходит к украинскому глаголу «покаляти» - «загрязнить, измазать кого-, что-либо; попачкать», «опозорить, запятнать кого-, что-либо». В данном случае именование Покалюк мог получить человек, склонный обсуждать других людей или же человек, который ходил в загрязненной одежде. По другой версии, прозвище Покалюк связано с глаголом «покалить». Следовательно, такое прозвище могли дать человека, причастному к кузнечному делу и калению железа. Нельзя исключить также, что прозвище Покалюк восходит к украинскому глаголу «пакати», что значит «жечь трубку». Очевидно, это прозвище указывает на особенности поведения предка: вероятно, он был пристрастен к курению трубки.