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