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