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

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

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