Фамилия Короедова — типичный пример русской фамилии, образованной от мирского имени или прозвища. Её основа — слово «короед», которым называют жука-древоточца. На первый взгляд связь с насекомым кажется странной, но в дохристианской традиции имя Короед могло выполнять обережную функцию. Родители нарекали так ребёнка, чтобы природа «признала» его своим, а полезные качества насекомого — например, выносливость или способность прогрызать себе путь — перешли к человеку.

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

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