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

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

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

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

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