Фамилия Мартюшенко образована от мужского личного имени Мартюша (каноническая форма — Мартин). В переводе с латинского языка оно означает «посвященный Марсу; воинственный». Поэтому Мартюшенко буквально понималось как «сын Мартюши».