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