Фамилия Артеменок относится к распространенному типу славянских фамилий и образована от крестильного имени Артемий. Артем ― это краткая форма мужского крестильного имени Артемий. Оно было принесено на Русь из Древней Греции и переводится как «здоровый, невредимый». Суффикс -енок указывает на то, что фамилия формировалась под белорусским влиянием. Мужское крестильное имя Артемий в переводе с древнегреческого языка означает «здоровый, невредимый». В основу же фамилии Артемёнок легла его уменьшительно-ласкательная форма – Артемёнок. Так, в Книге памяти Саратовской области упоминается Артемёнок Александр Борисович, родившийся в 1882 году в селе Чутино Могилевской губернии.