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

Менее вероятная, но возможная версия — корень «мац» из диалектного глагола «мацать» (щупать, трогать) или «маца» в значении «нечто мягкое, размятое». Тогда прозвище Маца могли дать человеку с мягким характером или, наоборот, тому, кто постоянно что-то трогал руками. Однако для фамилий, образованных от глагольных основ, чаще используют суффиксы -л- (Мацало) или -к- (Мацкин), а -ов/-ин характерны для имён и прозвищ.

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