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

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

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

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