За основу был имя Мартыненков религиозное имя Мартин. Фамилия образована от мужского имени Мартыненков Мартин (каноническая форма - Мартин). В переводе с латинского это означает ", посвященный Марсу, воинственный". Покровителем этого имени считается святой Мартин Исповедник, папа Римский, который защищал православную веру от еретиков, для которой он страдал многие из них погибли в Крыму в VII веке, а также святого Мартина Милостивого, который впервые служил солдатом, а затем стал монахом и стал епископом Тура (во Франции). Мартин особенно угодил Богу своим милосердием к бедным. Мы знаем, что он предсказывал будущее и молитвами совершал чудеса.
Сама отчество фамилия Мартыненков второго порядка Мартыненков - сын Мартыненко, внук Мартин. Суффикс-EHKO может указывать на восточном украинского происхождения этого названия. Мартин в конце концов получил название Мартыненков.