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

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

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