В основе фамилии Карандей лежит тюркское прозвище Карандей. Возможно, оно образовано от турецкого слова karin – «живот». Соответственно, прозвище Карандей мог получить богатый, полный человек. Согласно другой гипотезе, это прозвище восходит к слову karinca – «муравей». В этом случае Карандеем называли человека маленького роста. Существует и такой вариант толкования этимологии: фамилия образована от тюркского глагола, который имеет значение «беречься, защищаться». Поэтому прозвище Карандей мог получить и воин. Предок обладателя фамилии – Кичи-бей Карандей, после крещения крещении нареченный Павлом, выехал в Россию в 6909 (1401) году из Большой Орды. Упоминается Карандей Злобин сын Айгустов (позже Айгустовы отмечены в Переяславском и Московском уездах).