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

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