Фамилия Кайюмов — один из примеров того, как имя Всевышнего перешло в фамилию. В её основе лежит мусульманское мужское имя Кайюм, которое считается графическим вариантом имени Каюм. Это имя входит в число 99 эпитетов Аллаха, взятых из Корана и Сунны. С арабского языка оно переводится как «вечно живой; не меняющийся, твердый, надежный». Хадис гласит: «Воистину, у Господа девяносто девять имён. Кто их выучит, тот войдёт в Рай».

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

Географически фамилия Кайюмов чаще всего встречается среди татар, башкир, а также народов Дагестана и Средней Азии. Вероятнее всего, предки носителя этой фамилии были мусульманами, а само имя давали в знак глубокого религиозного почитания. Суффикс -ов указывает, что фамилия оформлялась уже в русскоязычной среде, скорее всего, после XIX века, когда началась массовая фиксация фамилий у нерусских народов Российской империи. Никакого отношения к ремёслам или прозвищам эта фамилия не имеет — её корни чисто теофорные, то есть связанные с именованием Бога.