Фамилия Артюшенко происходит от имени Артюша, производной формы имени Артемий или Артемон. Крестильное мужское имя Артемий, принесенное из Древней Греции, означает «здоровый, невредимый».