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

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

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

Географически фамилия Парусинова тяготеет к центральной России и Поволжью. В дореволюционных метрических книгах она встречается в Ярославской и Костромской губерниях — регионах, где Волга была главной транспортной артерией, а парусное дело имело практический смысл. Сословно носители, скорее всего, были из мещан или государственных крестьян, ремесленников, а не дворян, поскольку фамилия не имеет аристократического суффикса -ский.

В словаре Б. Унбегауна «Русские фамилии» модель на -ов от названий тканей упоминается как редкая, но возможная. Парусинов стоит в одном ряду с такими фамилиями, как Брезентов, Холщов или Рогожин, но с той разницей, что «парусина» — слово более узкое, привязанное к конкретному ремеслу.