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

Корень «перетык-» восходит к глаголу «перетыкать» — то есть «воткнуть, проткнуть, перегородить тычками». В диалектах XIX века «перетыка» могла означать жердь, которой перегораживают проход, или даже засов. Скорее всего, прозвище Перетыка дали человеку, который занимался изготовлением таких загородок или отличался привычкой везде ставить преграды — в прямом или переносном смысле. Менее вероятна версия, что основа связана с глаголом «перетыкаться» (спорить, перечить), но она не подкреплена словарными данными.

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

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

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