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