Фамилия Петухов произошла от мирского имени ПЕТУХ,

                   сначала до введения христианства на Руси детей часто нарекали именами животных и птиц,

                   а затем и во времена христианской церкви была распространена двуименность,

                    чтобы скрыть духовное имя от нечисти.

Источники: Ганжина И.М. Словарь современных русских фамилий. Ведина Т.Ф. Энциклопедия русских фамилий. Тайны происхождения и значения. Федосюк Ю.А. Русские фамилии: популярный этимологический словарь. Хигир Б.Ю. Энциклопедия русских фамилий. Унбегаун Б.-О. Русские фамилии.

Фамилия Попов восходит к личному имени Поп, которое было весьма распространено среди мирских людей. Религиозные родители охотно нарекали своих детей такими именами. Первоначально фамилия Попов означала: 1) отчество – «сын священника»; 2) отчество – «сын Попа», от прозвища Поп; из документов XV-XVII вв.: крестьянин Сенка Поп, донской казак Михайло Поп и т.п.; 3) работник у попа - Попов работник. Несмотря на разнообразие версий происхождения этой фамилии, первая точка зрения представляется наименее вероятной. Поп  со временем получил фамилию Попов

                 Источники: Русские фамилии (Унбегаун Б.-О.), Словарь русских фамилий (Никонов В.А.), Толковый словарь живого великорусского языка (Даль В.И.), Ономастикон (Веселовский С.Б.), Словарь древнерусских личных собственных имен (Тупиков Н.М.).