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

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

Существует и другая, менее правдоподобная версия: что прозвище Дымоед могли дать человеку, который жил в курной избе (отапливаемой без трубы, «по-чёрному») и постоянно задыхался от дыма. Но эта гипотеза слабее, потому что курные избы к XIX веку почти исчезли в центральной России, а фамилия, скорее всего, сформировалась именно в этот период. Профессиональная версия про трубочиста надёжнее и логичнее.

В словообразовательном плане фамилия уникальна тем, что в её основе — сложное слово с соединительной гласной «е» (дым + ед). Таких фамилий немного: Дымоедов, Громовержцев, Пустозвонов. Обычно сложные прозвища давали людям с яркой внешностью или поведением, но здесь — снова профессия. Интересно, что в других славянских языках есть аналоги: в польском языке dymojad — тоже трубочист, что подтверждает общеславянский характер этого профессионального прозвища.

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