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