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

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

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