Nazwisko pochodzi od nazwy miejscowej Suchodół (bardzo popularnej, „Słownik geograficzny…” podaje 19 denotacji), por. także Suchodol w byłym powiecie orszański, Suchodolina w byłym powiecie grodzieńskim i sokólskim, Suchodoły w byłych powiatach: kutnowski, krasnostawskim, ostrołęckim, oszmiańskim, brzeskim, mińskim, włodzimierskim (zob. Słownik geograficzny Królestwa Polskiego i innych krajów słowiańskich, t. XI s. 535-537) lub od rzeczownika suchodół ‘wąwóz pozbawiony wody’. Nazwę osobową Suchodolski odnotowano na terenie Polski w 1399 roku (zob. K. Rymut, Nazwiska Polaków, t. II, s. 504).
