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