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