Фамилия Стародумов происходит от прозвища Стародум, которое давали человеку старой закалки, приверженцу традиций и старинных обычаев. В основе лежит не возраст, а склад ума и мировоззрение: так могли назвать того, кто в спорах и житейских решениях опирался на устоявшийся порядок, а не на новомодные веяния. Прозвище звучало уважительно, хотя иногда в нём слышался и лёгкий упрёк в консервативности.

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

Интересно, что фамилия не связана ни с каким ремеслом или местностью, а отражает личную черту предка. В этом её отличие от множества «профессиональных» фамилий вроде Кузнецов или Мельников. Здесь источник — прозвище, которое подчёркивало характер, а не занятие.

Встречается и параллельная форма без суффикса — Стародум, но она гораздо реже. Также не стоит путать фамилию Стародумов с фамилией Стародубов или Стародубцев: те образованы от названия города Стародуб, тогда как наша фамилия имеет чисто прозвищную основу. Это важное различие, которое часто упускают из виду.