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