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