Фамилия Мартюшев образована от имени Мартюша, которое является народной формой имени Мартин, что переводится с латинского на русский язык как «посвященный Марсу» или «воинственный». Таким образом, потомок человека, обладающего именем Мартюша, со временем получил фамилию Мартюшев.