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