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