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

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

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

Географически фамилия Кудалиев тяготеет к Северному Кавказу и Нижнему Поволжью. Её можно встретить среди кумыков, ногайцев, а также у татар-мишарей. В русских переписных книгах она почти не фиксируется, что подтверждает её позднее оформление в русскую фамилию — уже в XIX–XX веках, когда представители тюркских народов получали паспорта с русифицированными окончаниями.

Словообразовательный разбор прост: тюркская основа Кудал- + русский патронимический суффикс -ев. Ударение, по аналогии с большинством фамилий на -ев, падает на предпоследний слог: Куда́лиев.