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

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

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

Географически фамилия Кельдюшов встречается крайне редко. Основные очаги — Татарстан, Башкортостан, Оренбургская область. Это подтверждает версию о тюркском происхождении: именно в этих регионах смешение русской фамильной модели с тюркскими основами давало такие нестандартные формы. В центральных областях России фамилия практически не фиксируется.

Что касается социального статуса предков: Кельдюшовы, скорее всего, были крестьянами или мещанами, поскольку фамилии на -ов из тюркских прозвищ в дворянской среде почти не встречались. Дворянские роды с такой основой в исторических документах не отмечены. Так что носитель фамилии может с высокой вероятностью считать своими предками крестьян или посадских людей из восточных губерний Российской империи.

Итог: Кельдюшов — русская по форме, но тюркская по корню фамилия. Она образована от прозвища Кельдюш («пришелец» или «новосёл») и закрепилась в Поволжье и Приуралье.