Nazwisko pochodzi od nazwy miejscowej Sudoł, odnotowanej na terenie byłych powiatów: koneckiego, pińczowskiego, jędrzejowskiego, krakowskiego, raciborskiego (zob. Słownik geograficzny Królestwa Polskiego i innych krajów słowiańskich, t. XI s. 552) lub od rzeczownika suchodół/suchdół ‘wąwóz pozbawiony wody’ zob. K. Rymut, Nazwiska Polaków, t. II, s. 503-504). Słownik geograficzny Królestwa Polskiego i innych krajów słowiańskich, t. XI s. 535 podaje nieco szersze wyjaśnienia: „nazwa dawana suchym obszarom w nizinach nadrzecznych, (…) nazwę tę dawano też suchym rowom, może jarom naturalnym, broniącym dostępu do grodów” .