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

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

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

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