Фамилия Ултаракова образована от мужской формы Ултараков, которая, в свою очередь, восходит к тюркскому прозвищу или имени Ултарак. Это характерный пример фамилии, возникшей в среде народов Северного Кавказа и Поволжья, где широко распространены фамилии на -ов/-ев, адаптированные под русскую грамматическую модель.

Основа «ултар» в тюркских языках (в частности, в кумыкском, ногайском, карачаево-балкарском) может означать «родина», «отчизна» или «родная сторона». Однако более вероятно, что слово имеет конкретное бытовое значение. Ултарак — это уменьшительная форма от «ултар», что может переводиться как «маленький родич», «сынок родины» или быть прозвищем человека, который вернулся на родину после долгой отлучки. В некоторых диалектах «ултар» также связано с понятием «стойбище» или «зимовка», и тогда прозвище могло указывать на место жительства: «тот, кто с зимовья».

Суффикс -ак (-ек) в тюркских именах и прозвищах часто придаёт ласкательное или уменьшительное значение. Таким образом, Ултарак — это скорее не имя, а прозвище, которым могли назвать младшего сына в семье, привязанного к дому, или же человека, который получил надел земли на родной стороне.

Географически фамилия Ултаракова наиболее характерна для кумыкских и ногайских родов, а также встречается у балкарцев. Ареал распространения — Дагестан, Чечня, Ставропольский край. В русских документах фамилия фиксируется поздно, не ранее XIX века, когда горские народы начали массово получать фамилии по отцовской линии. Женская форма на -а указывает на то, что носительница — женщина, и образована по стандартной русской модели от отчества мужа или отца.

Спорных версий у этой фамилии немного. Вариант, что основа восходит к арабскому «ультра» (сверх, выше), лингвистически маловероятен — арабизмы в тюркских фамилиях выглядят иначе и обычно связаны с религиозной лексикой. Правдоподобнее всего связь с тюркским «ул» (сын, потомок) и «тар» (узкий, тесный), что могло дать прозвище «узкий потомок» в переносном смысле — человек, живущий в тесноте или имеющий мало родни. Но эта версия уступает по убедительности «родине»: семантика «родной земли» встречается в тюркской антропонимии гораздо чаще.