Именования, образованные по той же модели, что и фамилия Петрушинец, широко представлены в ономастике восточных, западных и южных славян. Славянские фамилии возникали от личного прозвища или от имени (христианского или языческого). Фамилия Петрушинец, вероятно, ведет свое начало от аналогичного прозвища, которое восходит к топониму Петрушино. Такое название носит одно из сел, возникшее во второй половине XVII в. на территории Епифанского уезда Тульской области. Первоначально это была деревня, входившая в приход церкви соседнего села Нагишей (Лебяжий Усад), центра обширной вотчины князей Черкасских. В начале XVIII в. ее владельцами стали князья Долгоруковы. Возможно, предок обладателя фамилии Петрушинец был уроженцем этого селения. Современное название Петрушина местные предания связывают с именем Петра I, якобы «останавливавшегося в этой местности на обратном пути после посещения Куликова поля» в 1702 г. По мнению историков, Петр I действительно неоднократно посещал Тульский край в годы строительства Ивановского (Епифанского) канала и шлюзов – и в 1699, и в 1701-1703 гг. Следует отметить, что в России есть еще немало деревень и сел с названием Петрушино, поэтому предок обладателя фамилии Петрушин мог быть выходцем любого из них. Согласно еще одной гипотезе, фамилия Петрушинец является отчеством второго порядка: Петрушинец – сын Петрушина, внук Петруши. В этом случае она имеет украинское происхождение, на что указывает характерный суффикс –ец.