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