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