Фамилия Кадымалиева — яркий пример того, как в одной словоформе соединились арабское имя и русский патронимический суффикс. Её основа — мужское имя Кадымали. Первая часть, «Кадым», восходит к арабскому «кадим» (قديم) — «древний», «старый». Однако в тюркских языках, где это имя бытовало, оно могло приобретать значение «предшествующий», «старший», «почтенный». Вторая часть — «Али» — также арабского происхождения (علي — «возвышенный», «великий»). Таким образом, имя Кадымали — это композит, который примерно переводится как «древний (почтенный) Али» или «старший из Али». Встречаются и более сжатые формы — Кадымали, Кадимали.

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

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

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