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

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

Родоначальником Карандеевых считается Кичибей Карандей, выехавший в Россию в 1401 году из Большой Орды. Приняв крещение, он получил имя Павел. Это очень раннее упоминание — XV век, что делает фамилию одной из старейших среди русских дворянских родов. В документах XVI века фигурирует Карандей Злобин сын Айгустов, а в 1597 году отмечен Степан Гаврилович Карандеев, владевший землями под Рязанью. Эти записи показывают, что фамилия уже тогда прочно укоренилась в служилой среде и была связана с поместным землевладением.

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