Фамилия Парменов происходит от крестильного имени Пармен, которое в переводе с древнегреческого означает «стойко держащийся». Это имя носил один из семи диаконов, избранных апостолами в Иерусалиме после Вознесения Христа и сошествия Святого Духа, когда число верующих значительно увеличилось. Согласно Деяниям апостолов (6:5), эти семь мужей, исполненных Духа Святого и премудрости, были поставлены для служения при трапезах, и Пармен был среди них. Он усердно исполнял порученное ему служение и, по одной версии, умер от болезни на глазах у апостолов, а по другой — принял мученическую кончину при императоре Траяне в последний год его царствования. В православном календаре память апостола Пармена отмечается 17 января и 10 августа, а также 12 августа вспоминают мученика Пармения пресвитера — еще одного небесного покровителя этого имени.

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

Интересно, что фамилия Парменов сравнительно редкая, и это косвенно говорит о том, что имя Пармен никогда не было массовым. Оно оставалось книжным, церковным, его давали преимущественно в среде духовенства и образованных горожан. Вероятно, основатель рода Парменовых был человеком с высоким социальным статусом — священником, дьяконом или выходцем из привилегированного сословия, поскольку простые крестьяне чаще выбирали более привычные имена. Впрочем, точных сведений о социальном положении первых носителей фамилии нет, и эта версия остается лишь предположением, основанным на общих закономерностях русской ономастики.

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