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