Фамилия Ходосовцев — один из тех редких случаев, когда в основе лежит не имя, не профессия, а прозвище с яркой внутренней формой. В её центре — слово «ходос» или «хадос», которое в южнорусских и украинских говорах означало «ходок», «скороход» или, в переносном смысле, «проныра», «ловкий человек». Человек, получивший прозвище Ходос, мог слыть неутомимым пешеходом, посыльным или просто расторопным малым, который везде поспевает.

Словообразовательная цепочка здесь нестандартная. Сначала от прозвища Ходос образовали патроним (отчество) Ходосов — «сын Ходоса». Но на этом дело не закончилось. К этой основе добавили суффикс -ец, который в русских фамилиях часто указывает на принадлежность к определённой местности, роду или группе людей. Фамилии на -овцев типичны для юга России, особенно для казачьих областей (Дон, Кубань). Ходосовцев буквально значит «внук Ходоса» или «потомок Ходосовых», то есть человек из рода Ходосовых.

Интересно, что фамилия не укладывается в простую схему «прозвище + -ов». Модель на -овцев — архаичная и редкая, она встречается у фамилий, которые закрепились уже в XVII–XVIII веках, когда отчества на -ов стали восприниматься как фамилии, и для уточнения ветви рода добавляли дополнительный суффикс. В документах встречаются варианты написания: Ходосовцов, Ходосовцев, реже Ходасовцев. Ударение, скорее всего, падает на второй слог: Ходо́совцев.

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