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