Фамилия Бексултанов образована от мужского тюркского имени Бексултан — составного, как многие восточные имена. Первая часть, «бек», в тюркских языках означает «господин, князь, предводитель»; вторая часть восходит к арабскому «султан» — «властелин, правитель, повелитель», а также «глава государства, монарх, император». Получается, что имя Бексултан дословно можно перевести как «господин-правитель» или «князь-султан».

Вероятно, родители, нарекая ребенка таким именем, желали ему стать сильным, властным мужчиной, занимать высокое положение. В тюркской ономастике подобные удвоенные титульные имена (Бекхан, Султанбек, Бекмурат) были распространены в среде знати и военной верхушки, но со временем перешли и в другие сословия как знак уважения к традиции.

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

Интересно, что в отличие от фамилий, образованных от названий профессий или прозвищ, Бексултанов напрямую восходит к личному имени, а значит, её носители почти наверняка ведут род от конкретного человека по имени Бексултан. В архивных записях XIX — начала XX века эта фамилия фиксируется в Терской области и среди оренбургских казаков, что подтверждает её распространение в зонах активных тюркско-русских контактов.