Фамилия Карандеева образована от восточного имени Карандей, которое восходит к тюрко-татарского слову «карынды», то есть «пузатый». Поскольку большой живот на Востоке символизирует богатство и лёгкую жизнь, можно предположить, что родители, нарекая своего сына Карандеем, желали ему материального благополучия. Предком Карандеевых считается Кичибей Карандей, выехавший в Россию в 1401 году из Большой Орды. Приняв крещение, он получил имя Павел. В документах XVI века также упоминается Карандей Злобин сын Айгустов. Процесс формирования фамилий был достаточно длительным, поэтому окончательно говорить о точном месте и времени возникновения рода Карандеевых можно лишь на основании генеалогических исследований.