Фамилия Артебякина образована от имени Артебяка, которое является русским вариантом мусульманского имени Артабака. В свою очередь, имя Артабака ведет свое начало от двух тюркских слов: arta (arda) – «благой» и «бака» - «вечность, постоянство». Процесс формирования фамилий был достаточно длительным, поэтому окончательно говорить о точном месте и времени возникновения рода Артебякиных можно лишь на основании генеалогических исследований.