Наименование «Фрязиново» прямо или косвенно связано с прозвищем «фряг», «фрязь» или «фрязин», которым называли итальянцев, прибывших в Московию в эпоху Возрождения. Есть мнение, что «фрязинами» называли вообще иностранцев из Западной Европы, которые не могли говорить на русском языке. Фрязины возводили церкви и соборы, ставили кирпичные, пороховые, стекольные заводы, лили пушки и колокола, строили крепости. Обучая архитектурному искусству, иконописи, «фрязины» немало привнесли дух Возрождения в культуру Московии. За службу «фрязины» были жалованы селами и поместьями. Фамилия Фрязины закрепилась за потомками приглашенных иноземцев[2].
«Се Яз князь Великий Дмитрий Иванович пожаловал есмь
Ондрея Фрязина Печерою, как было за его дядей за Матфеем
за Фрязиным, а в Перми емлет подводы, как было и доселе,
а вы, печеряне, слушайте его и чтите, а он вас блюдеть.
А ходить по пошлине, как было при моем деде при князе
при великом при Иване, и при моем дяде при князе при
великом при Семене, и при моем отци при князи
при Великом при Иване, так и при мне»[3]
По мнению краеведа Н. В. Фалина, земли села Фрязиново ещё в XIV веке принадлежали, вероятнее всего Андрею Фрязину (по грамоте Дмитрия Донского — наместнику Печорской земли). Здесь Андрей построил церковь во имя своего святого.
Дядя Андрея Фрязина — Матфей Фрязин, который в одной былине, записанной на Севере, назван Матфеем Петровичем и анахронистически отнесен к числу бояр при дворе киевского князя Владимира-Красное солнышко, в действительности жил при Иване Калите и был наместником Печерской земли. Под Печерой же разумелась территория прежних Устьсысольского, Яренского и Сольвычегодского уездов, населенная зырянами, которая в свою очередь составляла часть Пермской земли. Таким образом московские великие князья уже давно обратили своё внимание на богатые районы севера и имели там свои владения и промыслы. Так как Матфей Фрязин попал в былину, то он, вероятно, был популярным среди населения севера лицом. Непрерывный водный путь из Вологды мог представлять для Печерского наместника большие удобства и вполне естественно предположить, что в Вологде он имел базу и пристань для своих судов и именно во Фрязинове, название которого произошло от его прозвища[3].
В 1529 году эти земли принадлежали Ивану Фрязину. В начале XVII века, именно в 1615 году согласно «книге дозорные вологодские и вологодские уезду 123 году» село Фрязиново состояло за царем и никому пожаловано не было. В нём было две церкви Андрея Первозванного и Ивана Предтечи. Последняя церковь сгорела в 1612 году во время литовского разоренья и в 1615 году «на погорелое место» ставили новый храм. В селе было 3 двора церковников, 9 дворов пашенных крестьян, 23 двора бобыльских, а всего 35 дворов да в церковной ограде или, как тогда говорили, «на монастыре» 5 келий, в которых жили питающиеся «от церкви божии нищие старицы и вдовы»