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

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

В отличие от более распространенных фамилий на -ов/-ин, Перешило осталось в начальной форме, без добавления патронимического суффикса. Это типично для украинской и белорусской ономастики, где прозвища часто переходили в фамилии без изменений (ср. Гуляй, Непийвода, Забейворота). Таким образом, фамилия сохранила свою прозрачную внутреннюю форму: любой носитель языка легко поймет, что она значит, даже не заглядывая в словарь.

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