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

Словообразовательный суффикс -ов в фамилии указывает на русскую модель патронимии: Керимхановы — буквально «потомки Керимхана». Появление такой фамилии у нерусского по происхождению рода — обычная история для XVI–XVII веков, когда выходцы из Золотой Орды, от печенегов и половцев, поступали на русскую службу, крестились и получали дворянство. Их имена русифицировали, добавляя фамильный суффикс, но основу оставляли прежнюю — как памятник восточной письменности и культуры. Сведения о восточных корнях фамилии Керимхановы подтверждаются именно этим именем родоначальника: оно не вымышленное, а реально бытовавшее в тюркской среде.

Несмотря на то, что фамилия редкая и нечастотная, её носители встречаются в Дагестане, Азербайджане и среди тюркских народов Кавказа. В русском контексте она сохранила точное звучание исходного имени, без искажений — что говорит о позднем и сознательном закреплении.