Фамилия Артамошкин — одна из тех, что образована от просторечной, «домашней» формы полного крестильного имени. В её основе лежит имя Артамошка — уменьшительно-ласкательный вариант канонического имени Артемон (в русском обиходе чаще звучавшего как Артамон). Имя это греческое, в переводе означает «невредимый», «здоровый».

Церковное имя Артемон носил раннехристианский святой — священномученик Артемон Лаодикийский. Согласно житию, уже в шестнадцать лет он был поставлен чтецом и двенадцать лет нёс это послушание. За усердие епископ Сисиний рукоположил его в диаконы — в этом сане святой прослужил двадцать восемь лет. Затем, став пресвитером, он ещё тридцать три года проповедовал христианство среди язычников. Житийная подробность здесь важна не сама по себе, а как указание на то, что имя было хорошо известно на Руси: в народном сознании оно прочно связывалось с образом долголетнего и стойкого служителя.

В быту полное имя Артемон сокращали до просторечного Артамошка. Именно от этой формы с помощью суффикса принадлежности -ин и возникла фамилия: Артамошкин буквально означало «чей?» — «сын Артамошки». Такая модель типична для русских фамилий XVI–XVII веков: сначала отчество закреплялось за детьми, а затем переходило в фамилию, уже не зависящую от смены поколений.

Точное место и время возникновения фамилии Артамошкин сейчас установить трудно: процесс становления русских фамилий был долгим и шёл в разных регионах с разной скоростью. Однако само её сохранение — не просто дань традиции. В отличие от более частых Артамоновых или Артемьевых, фамилия Артамошкин сохранила ту самую разговорную, «домашнюю» форму имени, которая редко попадала в официальные документы. Именно это делает её ценным свидетельством живой народной речи и бытовой культуры прошлого.