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

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

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

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