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