Имя Мартынка (каноническая форма — Мартин) в переводе с латинского языка означает "посвященный Марсу; воинственный". Таким образом, потомок человека, обладающего именем Мартынка, со временем получил фамилию Мартынкина.