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