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

Словообразовательная модель проста: к основе Кельди- добавлен русский суффикс -ев, характерный для фамилий, образованных от имён и прозвищ, оканчивающихся на согласный или -й. Такая модель была массово усвоена при оформлении фамилий у тюркских народов в XIX–XX веках, в том числе у казахов, киргизов, татар и башкир. Соответственно, фамилия Кельдиев (и Кельдиева) широко распространена в Казахстане, Кыргызстане, а также среди тюркских диаспор в России.

Интересная деталь: в некоторых говорах ударение в фамилии может падать как на первый слог (Ке́льдиева), так и на второй (Кельди́ева), что отражает разную адаптацию тюркского имени в русской фонетике. В казахском языке имя Келді произносится с ударением на второй слог, и это могло сохраниться в фамилии.

Никаких документальных свидетельств о дворянском или крестьянском происхождении носителей фамилии нет — это массовая фамилия, возникшая в среде простых кочевников и земледельцев, чьи потомки получили её при паспортизации в советское время. Встречаются редкие варианты написания: Кельдиева, Келдиева, Кельдиева, но основной — через букву «е» после «л».