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

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

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

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

Точную дату возникновения назвать нельзя, но по типу образования (патроним на -ов) фамилия сложилась не раньше XVI–XVII веков, когда такие формы стали массово закрепляться за крестьянскими семьями.