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