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