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