Фамилия Мартыненков образована от имени собственного и относится к распространенному типу русских фамилий. Основой фамилии Мартыненков послужило церковное имя Мартин. Фамилия Мартыненков образована мужского имени Мартын (каноническая форма — Мартин). В переводе с латинского языка оно означает "посвященный Марсу; воинственный". Сама по себе фамилия Мартыненков является отчеством второго порядка: Мартыненков — сын Мартыненко, внук Мартына. Таким образом, потомок человека, обладающего именем Мартын, со временем получил фамилию Мартыненков. О точном месте и времени возникновения фамилии Мартыненков в настоящее время говорить сложно, поскольку процесс формирования фамилий был достаточно длительным. Тем не менее, фамилия Мартыненков представляет собой замечательный памятник славянской письменности и культуры.