Фамилия Петелова принадлежит к числу русских фамилий на -ов/-ев, образованных от полной формы имени или прозвища. Основа здесь — Петел. Это не церковное имя, а прозвище или производная форма от имени Пётр.

Чтобы понять происхождение, нужно разобрать слово «петел». В древнерусском языке и в южнорусских говорах «петел» (или «петёл») означало петуха. Сравните с украинским «півень» (петух) и болгарским «петел». Таким образом, Петел — это прозвище, которое давали человеку с петушиной внешностью: задиристому, голосистому, драчливому или любителю рано вставать. В старину прозвища по птицам и животным были распространены: Сокол, Воробей, Гусь, Петух. Форма «Петел» — более архаичная, сохранившаяся в диалектах.

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

Фамилия Петелова (женская форма) и Петелов (мужская) — относительно редкая. Она указывает на то, что предка звали (или дразнили) Петелом. Суффикс -ов типичен для центральной России и Поволжья. Географически фамилия встречается разрозненно, но чаще — в Тверской, Ярославской и Вологодской областях, где диалектное слово «петел» (петух) сохранялось дольше всего.

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