Фамилия Таибов ведет свое начало от арабского мужского имени Таиб (Таип). Оно имеет два варианта перевода: "красивый, хороший, добрый, приятный; благодетельный"; "совершающий покаяние". Вероятно, нарекая ребенка именем Таиб, родители желали своему сыну обрести внутреннюю и внешнюю красоту, а также стать достойным мусульманином.