Имя Мартюня (каноническая форма — Мартин) в переводе с латинского языка означает "посвященный Марсу; воинственный". Сама по себе фамилия Мартюничева является отчеством второго порядка: Мартюничев — сын Мартюнича, внук Мартюни. Суффикс -ич может указывать на белорусское происхождение этой фамилии. Таким образом, потомок человека, обладающего именем Мартюня, со временем получил фамилию Мартюничева.