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

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

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

Фамилия редкая. Встречается в центральных областях России и на юге, но без явной географической привязки. Поскольку суффикс -ов указывает на формирование в среде крестьян и мещан (дворяне чаще получали фамилии на -ский), предки Сухумовых были, скорее всего, крестьянами или посадскими людьми, получившими фамилию по прозвищу отца.