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

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

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

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