Фамилия Алтоховы — редкий случай, когда географическая привязка говорит о происхождении больше, чем прозвище или имя. Основа фамилии — топоним Алтухово, Алтохово или схожий. Такие названия встречаются в Брянской, Орловской, Курской областях, а также на востоке Беларуси. Человек, переселившийся из села с таким именем, получал прозвище Алтух или Алтох, а его дети и внуки становились Алтоховыми. Суффикс -ов стандартно указывает на принадлежность: «чей?» — Алтохов, то есть потомок того самого Алтуха.

Словообразовательная модель здесь простая, но интересна тем, что в основе лежит не личное имя, а название места. Сами топонимы Алтухово обычно связывают с диалектным «алтух» — так в некоторых южнорусских говорах называли неповоротливого, медлительного человека или, по другой версии, глуховатого. Однако для фамилии Алтоховы эта прямая этимология не обязательна: прозвище могло закрепиться за первопоселенцем, а уже от названия деревни пошла фамилия. В ономастике такое явление называют «обратным словообразованием», когда фамилия происходит от географического названия, а не напрямую от прозвища.

Форма множественного числа — Алтоховы — указывает на родовую принадлежность: так в русской традиции называли всю семью или династию. Это типично для крестьянских и мещанских фамилий центральной России, где родовая община играла большую роль. В документах XIX века фамилия могла писаться через «у» — Алтуховы, и это вариант не ошибка, а следствие акающего произношения, характерного для тех же южных регионов. Сравните с фамилиями Алтуфьевы, Алтунины — все они тяготеют к одной корневой группе, но Алтоховы стоят особняком из-за редкого суффиксального оформления и чёткой топонимической основы.

Прямых указаний на дворянское или купеческое происхождение фамилии нет. Скорее всего, Алтоховы — потомки государственных или помещичьих крестьян, получивших фамилию по месту жительства в эпоху массового закрепления фамилий после отмены крепостного права. Встречаемость фамилии сегодня невысока, что подтверждает её локальный характер: основные носители живут в Брянской области и прилегающих районах Украины и Беларуси.