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

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

Сословно фамилия не закреплена за дворянством или духовенством. Судя по модели образования, предки Чендулаевых — рядовые общинники, получившие фамилию по личному имени родоначальника. В метрических книгах XIX века такие фамилии фиксировались в Терской области и Дагестане, чаще у горских народов. Написание с буквой «е» после «ч» — результат русского письменного оформления: в оригинале имя могло звучать как Чиндулай или Чандулай. Варианты с «и» и «а» тоже существуют, но Чендулаев — самая устойчивая форма по документам XX века.