Фамилия Челондаев — редкая и с точки зрения русского словообразования нестандартная. Она явно происходит не от прямого славянского корня, а от иноязычного прозвища или имени, которое затем было адаптировано и «обрусело» с помощью типичного фамильного суффикса.

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

Вторая, менее вероятная версия, связывает фамилию с географическим названием. В Поволжье и на Урале встречаются топонимы с похожим звучанием (например, речка Челонда). В таком случае фамилия могла указывать на выходца из местности, называемой Челонда или Челондей. Однако для топонимической фамилии чаще использовался суффикс «-ский», а «-ев» — признак патронимического или прозвищного происхождения.

Фамилия Челондаев не встречается среди дворянских родов, внесённых в родословные книги. Она относится к поздним крестьянским или мещанским фамилиям, которые закрепились в XIX веке. Географически она привязана в основном к регионам русского Севера и Приуралья — Архангельской, Вологодской, Пермской губерниям. Именно там, в зоне активных контактов с тюркскими народами, и могло появиться подобное прозвище.

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