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

Фамилия Кадималиев — редкая и имеет чёткую географическую привязку. Она характерна для народов Кавказа, прежде всего для азербайджанцев, лезгин и других дагестанских народов, а также встречается у татар. В русских документах такие фамилии появились в XIX — начале XX века, когда представители мусульманских народов начали массово получать паспорта и записывать фамилии по русскому образцу. До этого носители имени Кадимали обходились без фамилии, используя отчество или указание на род.

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

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

В написании фамилии возможны варианты: Кадималиев, Кадымалиев (через «ы»), а также Кадималиев — с ударением, как правило, на третьем слоге (Кадима́лиев), что соответствует ударению в исходном имени. Встречается и вариант без конечного -в — Кадимали, но он фиксируется реже и обычно как прозвище или непаспортная форма.