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