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

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

Таким образом, родовая линия Артюшенковых ведёт своё начало от человека, которого в быту звали Артюшей. Скорее всего, предок был выходцем с украинских или южнорусских земель, а уже на территории центральной России фамилия закрепилась в нынешнем виде. Крестьянское или казачье происхождение здесь более вероятно, чем дворянское, — фамилии с двойным суффиксом редко встречаются среди знатных родов, для них типичнее простые формы на -ов.