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

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

Версия, что фамилия восходит к названию ремесла или места, маловероятна: топонимов или профессий с корнем «шодн-» в известных источниках не зафиксировано. Более правдоподобно, что предок носителя фамилии был выходцем из Средней Азии, получившим фамилию по имени отца — Шодно. В таком случае Шодноевы — потомки человека, которого звали Радостным или Счастливым. Фамилия крайне редкая, что подтверждает её локальное происхождение: скорее всего, она бытует в нескольких семьях, связанных с определённым регионом — например, с Таджикистаном или Узбекистаном.