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

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

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

Есть и альтернативная, менее вероятная версия: прозвище могли дать не по ремеслу, а по характеру — «переточить» в переносном смысле означало «переспорить, переупрямить». Но в ономастике профессиональные прозвища встречаются гораздо чаще, чем психологические, так что версия с точильщиком остаётся основной.