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