Фамилия Старобудов — редкий случай, когда в основе лежит не имя, не профессия, а топоним, да ещё и славянский в своей основе. Вопреки первому впечатлению, она не связана со словом «будка» или «будить». Корень здесь — древнерусское «буда», означавшее строение, постройку, чаще всего временную или хозяйственную: мастерскую, кузницу, лесную сторожку. Отсюда и множество фамилий вроде Будников, Будов, Будкин.

Первая часть «старо-» указывает на конкретный признак: «старая буда». Так могли называть место, где когда-то стояла мастерская (например, смолокурня или рудня), но она уже обветшала или была заброшена. Человек, живший при такой «старой буде» или переселившийся из села с таким названием, получал прозвище Старобуд, а его потомки стали Старобудовыми.

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

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