Фамилия Шельдяева образована от прозвища или, что вероятнее, от тюркского имени Шельдяй. В основе лежит тюркское слово «шелде» — «брань, ругань, ссора», либо имя Шельдяй, которое могло даваться ребенку как «оберег»: считалось, что неблагозвучное имя отпугнет злых духов и болезни. Другая версия связывает основу с диалектным русским «шельда» — так в некоторых говорах называли щепку, занозу или худого, тощего человека. В этом случае прозвище Шельдяй мог получить либо очень сухопарый человек, либо придирчивый, «колючий» по характеру.

Фамилия образована по продуктивной модели с суффиксом -ев, который присоединялся к основам, оканчивающимся на -й. Ударение падает на второй слог: Шельдя́ева. Форма Шельдяев (мужской род) и Шельдяева (женский) — это типичная русская фамилия, закрепившаяся в XVI–XVII веках, когда потомков стали записывать по отцу: «чей сын?» — Шельдяев.

Географически фамилия редкая, встречается преимущественно в Поволжье и на юге России, что косвенно подтверждает тюркскую версию происхождения: в этих регионах было активное взаимодействие с татарской, башкирской и другими тюркскими культурами. В дореволюционных источниках носители фамилии фиксировались в основном среди крестьян и мещан, а в советское время фамилия не получила широкого распространения.

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