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

Корень имени Матвей восходит к древнееврейскому Маттитьягу — «дар Яхве» (Божий дар). Однако в быту имя давно утратило сакральное звучание и породило множество производных: Матюха, Матюша, Матюня, Матюха. Фамилия Матюшанова фиксируется в основном в русской среде, хотя её носители могли быть и из украинских или белорусских земель, где форма Матюша тоже распространена, но суффикс -ан- чаще встречается именно в русских фамилиях, образованных от имён (ср. Иван — Иваша — Ивашанов).

Географически фамилия не является массовой. По данным открытых источников, наибольшая концентрация носителей Матюшановых исторически приходилась на Вологодскую, Архангельскую и Кировскую области — регионы, где сохранялись архаичные суффиксальные модели. В переписных книгах XVII–XVIII веков можно встретить крестьян и посадских людей с прозвищем Матюша, но фамилия в её современном виде оформилась, скорее всего, к концу XVIII — началу XIX века, когда крепостным начали давать фамилии по отцу.

В написании фамилии возможна вариативность: Матюшанов и Матюшанова — это разные родовые формы (мужская и женская). В современном употреблении женский вариант Матюшанова нередко воспринимается как исходный, хотя по правилам русской грамматики он указывает на принадлежность женщине. Если же говорить о социальном контексте, то предки носителей фамилии в подавляющем большинстве были крестьянами или мещанами — дворянских родов с такой фамилией не зафиксировано.