Фамилия Футеков — редкий случай, когда основа, скорее всего, не русская, а тюркская или арабская, но обработана она по русской словообразовательной модели. Разберем её по частям. Суффикс -ов указывает на принадлежность: «чей?» — Футека. То есть в основе лежит личное прозвище или имя Футек. Это имя, в свою очередь, восходит к тюркскому «фут» или «фута» — от арабского «фута» (полотенце, кусок ткани, платок). В тюркских языках (татарском, башкирском, казахском) слово «фута» означало отрез ткани, которым обматывали голову или бедро.

Таким образом, Футеком могли прозвать торговца мануфактурой, ткача или человека, который носил характерный головной убор из такой ткани. Встречается вариант Футаков — от той же основы, но с другим суффиксальным оформлением. Вторая версия, менее вероятная, — от тюркского имени Фуат (в арабском — сердце, душа). При переосмыслении в русской среде имя Фуат могло дать прозвище Футека (уменьшительное), а затем фамилию Футеков. Географически фамилия тяготеет к Поволжью и Приуралью — регионам, где веками жили бок о бок русские и тюркские народы. В XIX веке такие фамилии часто фиксировали у крестьян и мещан, принявших православие, но сохранивших в роду тюркское прозвище.