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

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

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

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