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

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

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

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