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

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

Суффикс -ек в фамилии Келюшек — уменьшительный. Он не просто указывает на «маленького Келюша», а закрепился в форме фамилии, как это часто бывало в украинской и польской ономастике. Географически фамилия тяготеет к западу: к Волыни, Подолью, Галичине или к границам Беларуси и Польши. В центральной России она почти не встречается.

Сословной принадлежности по такой фамилии не определить. Её мог носить и крестьянин, и мещанин, и шляхтич, если прозвище дали за характерную черту. В польских метриках XVII–XVIII веков встречаются формы «Kieluszek» (с «и» вместо «е»), что указывает на ту же основу, но с другим суффиксом. Искать известных носителей фамилии Келюшек в истории — занятие почти безнадёжное: фамилия слишком редкая, чтобы оставить след в энциклопедиях. Но именно это и делает её ценной для локальной генеалогии.