Фамилия Стаодубов звучит необычно, и её происхождение не лежит на поверхности. На первый взгляд кажется, что в основе лежит слово «стадо» или «стодол», но это не так. Ключ к разгадке — в ударении и исторической фонетике.

Скорее всего, это вариант фамилии Стодолубов или Стодолуб, записанный в упрощённой форме. Основа здесь — «стодол» (в диалектах — сарай, хлев, хозяйственная постройка) и глагол «лубить» (обдирать кору, лущить). В таком случае прозвище Стодолуб мог получить человек, занимавшийся заготовкой коры или дранки для крыши, либо тот, кто ремонтировал или строил стодолы. Суффикс -ов указывает на принадлежность: «сын Стодолуба».

Есть и вторая, менее распространённая версия. Фамилия могла возникнуть от прозвища Стадолуб — «тот, кто лубит (обдирает) стадо». Так в северных говорах могли называть пастуха, который метил скот, вырезая на рогах или ушах знаки (лубить — делать зарубки, снимать кору для метки). В этом случае корень «стадо» сохранился, но утратил промежуточный звук «д» в произношении.

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

Однокоренных фамилий немного: Стодолуб, Стодолубов, а также более прозрачная Стадников (от «стадник» — пастух). Стаодубов стоит особняком — из-за сжатия звуков она потеряла связь с исходным словом, и сегодня её носители могут даже не догадываться, что их предок «лубил стодол» или «метил стадо».