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

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

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

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

Сведения о носителях фамилии встречаются в документах начала XX века. В источниках упоминается Антон Михайлович Парусимов, родившийся в 1891 году в Донской области. Эта запись — редкое документальное подтверждение того, что фамилия бытовала в казачьих землях, где парусное дело и судоходство имели практическое значение.