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