Фамилия Мартынычева образована от имени Мартын. Мартын — это просторечная форма мужского личного имени Мартин, которое восходит к латинскому «мартинус», что в переводе на русский язык означает «воинственный», «подобный Марсу».