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

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

Менее вероятная, но возможная версия — связь с гидронимом. На карте России встречаются речки с названием Суходол, например в бассейне Дона и Волги. В таком случае прозвище могло закрепиться за выходцем с берегов этой реки. Однако первое объяснение — от названия урочища — более универсально и не требует поиска конкретного водного объекта.

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

Примечательно, что у фамилии нет однозначной дворянской или крестьянской окраски: в документах XVIII–XIX веков Суходолины фигурируют и среди однодворцев (особая категория южных окраин), и среди крепостных крестьян. Сословная принадлежность зависела от конкретной ветви рода, а не от происхождения фамилии.