Основой фамилии Короедов послужило мирское имя Короед. Мирское имя Короед происходит от аналогичного нарицательного. Короедом называют жука, питающегося древесиной. До введения на Руси христианства наречение ребенка именем, представляющим собой название животного, насекомого или растения, было очень распространенной традицией. Давая младенцу такое имя, как Короед, родители хотели, чтобы природа воспринимала ребенка как своего, чтобы к нему перешли те полезные качества, которыми наделено это насекомое. Таким образом, потомок человека, обладающего именем Короед, со временем получил фамилию Короедов.