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

Интересно, что в Сергиевском районе Самарской области есть посёлок городского типа Суходол. Но вряд ли родоначальник фамилии был выходцем именно оттуда. Топоним, скорее всего, возник позже и независимо — из того же нарицательного слова, по той же причине: место выбрали в сухой низине. Так что связь здесь не географическая, а смысловая: и фамилия, и название посёлка выросли из одного корня.

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

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