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