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