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