Фамилия Бактибаева ведёт начало от мусульманского мужского имени Бактибай. Как и большинство имен восточного происхождения, имя Бактибай имеет сложную основу. Первая часть этого имени восходит к древнетюркскому слову «бакты», которое в переводе на русский язык означает «ребенок родился». Таким образом, один из вариантов перевода этого имени звучит как «родился хозяин». Процесс формирования фамилий был достаточно длительным, поэтому окончательно говорить о точном месте и времени возникновения рода Бактибаевых можно лишь на основании генеалогических исследований.