Фамилия Крандаев — один из тех редких случаев, когда основа настолько неочевидна, что сразу хочется искать в ней иноязычный корень. И это верное направление. Скорее всего, в основе лежит не русское, а тюркское или, что вероятнее, греческое слово. Самая убедительная версия связывает фамилию с греческим «κράνδαλος» (krandalos) — так называли болтуна, пустомелю или крикливого человека. Попасть в русскую среду это прозвище могло через греческое население Приазовья, Крыма или через торговые пути — мариупольские греки, например, активно взаимодействовали с запорожскими казаками и южнорусскими крестьянами.

Менее распространённая, но тоже возможная версия — от тюркского «кранда» или «каранда», что могло означать «смелый», «дерзкий» или относиться к названию местности. Однако греческое происхождение поддерживается характерным для фамилий греков-румеев суффиксом -ев, который в русской адаптации заменил греческие окончания. То есть исходная форма могла звучать как Крандалос или Крандал, а при записи в русские документы приобрела привычное -ев.

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