Фамилия Рымкулов — редкий случай, когда географическая привязка оказывается важнее морфологического разбора. Основа фамилии — тюркское мужское имя Рымкул, которое состоит из двух частей: «рым» (возможно, искажённое «рахим» — милостивый, сострадательный) и «кул» (раб, слуга). В составе составных имён «кул» часто означало «раб Божий», то есть подчёркивало смирение и преданность. Полное имя Рымкул можно перевести как «милостивый раб (Божий)» или «раб Милостивого».

Суффикс -ов указывает на типичную русскую модель образования фамилий от тюркских имён: Рымкул → Рымкулов — «сын Рымкула». Такая модель закрепилась в XVIII–XIX веках, когда казахская, татарская и башкирская знать, а затем и простые сословия, попадая в документы Российской империи, получали фамилии на -ов/-ев. Фамилия Рымкулов почти наверняка имеет казахское или башкирское происхождение, поскольку имя Рымкул (встречается также вариант Рымкуль) характерно именно для этих народов.

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

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