Фамилия Хероедов — редкий случай, когда прозвище, лёгшее в основу, не имеет прямого отношения к тому, что первым приходит на ум современному читателю. Корень здесь — не греческое «герой», а русское диалектное слово «хер», которое в старину означало не то, что в школьном анекдоте, а название буквы «Х» в кириллице. Отсюда и пошло: хероед — человек, который буквально «ест херы», то есть читает по складам, разбирает буквы. В крестьянской среде так могли прозвать грамотея, дьячка или сельского учителя, который учил детей азбуке, заставляя повторять «хер», «еры», «покой».

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

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