Фамилия Ортюкова — это вариант фамилии Артюкова. Фамилия Ортюкова происходит от слова artuq~artyq, что в переводе на русский язык означает «выдающийся среди других, сильнее, лучше, больше, лучший, высший». Во многих тюркских языках слово artyq—artvq также часто выступает в функции собственного мужского имени, от него и образована фамилия Ортюкова. Процесс формирования фамилий был достаточно длительным, поэтому окончательно говорить о точном месте и времени возникновения рода Ортюковых можно лишь на основании генеалогических исследований.