Фамилия Лецкалюк начинается не с корня, а с суффикса — и это главная зацепка. Типичный украинский патронимический суффикс -ук (а в форме -юк — его мягкий вариант) указывает на родство: «чей-то сын» или «потомок кого-то». То есть Лецкалюк — это «Лецкалов сын» или «маленький Лецкало».

Теперь к основе — «Лецкал». Это не имя и не ремесло, а скорее прозвище. Самое прямое объяснение лежит на поверхности: в польском и западноукраинском диалектах «лецка» или «лецко» — это льстец, подлиза, тот, кто говорит сладко, но неискренне. В старых говорах Волыни и Подолья слово «лецкати» означало «льстить, улещивать». Прозвище Лецкало могли дать человеку с мягким, угодливым характером или, наоборот, с иронией — тому, кто этим качеством не обладал, но внешне казался ласковым.

Есть и более редкая версия: от уменьшительной формы имени Лев — Лецко, Лецка. В некоторых украинских говорах «Лець» или «Лецко» действительно бытовало как сокращение от Левко (Лев). Тогда Лецкало — это «Левчик», а Лецкалюк — «внук или сын Левчика». Правдоподобность этой версии ниже: переход «в» в «ц» в украинской антропонимии встречается, но не массово, а вот прозвищная основа «лецка» фиксируется в словарях украинских фамилий (например, в работах Ю. Редько) как вполне самостоятельная.

Географически фамилия Лецкалюк тяготеет к западу Украины — Волынь, Ровенщина, Тернопольщина. Там суффикс -юк особенно распространён, и там же бытовало слово «лецка». Носителей фамилии в России крайне мало, и почти все они — потомки переселенцев с Западной Украины в советское время.

Таким образом, ваш предок по мужской линии, скорее всего, был человеком, которого в селе прозвали Лецкало — льстецом или сладкоречивым. Фамилия закрепилась за его детьми как Лецкалюки, то есть «Лецкаловы». Никакого дворянства или знатного ремесла за ней не стоит — чисто бытовое прозвище, каких тысячи, но именно оно и сохранило живую речь украинского села XVIII—XIX веков.