Фамилия Халдеев произошла от прозвища Халдей, и в ней, как в капле воды, отразилась долгая история слова, прошедшего путь от названия древнего народа до обозначения бродячего артиста. Исходное значение корня уводит нас в древний Вавилон, где жила народность халдеи, славившаяся своей образованностью и познаниями в астрономии. Согласно преданию, именно халдеи-маги, или волхвы, пришли поклониться родившемуся Иисусу.

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

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

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