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