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

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

Географически фамилия встречается в основном среди карачаевцев, балкарцев и кумыков. Встречается в Дагестане и Кабардино-Балкарии. Судя по корню, предки носителя фамилии могли быть не просто торговцами, а людьми, для которых торговля была основным занятием — возможно, владельцами лавок или караван-баши. В тюркской среде прозвища по роду занятий давали редко, но если давали, то они точно указывали на социальную роль.

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