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