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