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

Русский суффикс -ов в фамилии Ундалов — стандартная модель образования от отчества: Ундал → сын Ундала → Ундалов. А вот сам корень выдаёт инородное происхождение. Тюркский пласт здесь тоже прослеживается: компонент -огло/-оглу/-оглы, означающий «сын, потомок», типичен для турецких, гагаузских и других тюркских фамилий. Впрочем, в случае с Ундаловым мы имеем дело не с готовой тюркской фамилией, а с личным именем, которое «обрусело» уже на русской почве, когда предок носителя фамилии получил прозвище по имени отца или деда.

Фамилия Ундалов — заметный памятник восточной культуры, вплетённый в русскую ономастику. Подобные имена нередко приходили на Русь вместе с торговыми путями, дипломатическими контактами или через служилых людей татарского и арабского происхождения, которые постепенно ассимилировались. Однако процесс формирования каждой конкретной фамилии мог быть долгим и не всегда привязан к одной местности. Окончательно говорить о точном времени и месте появления Ундаловых можно лишь после серьёзных генеалогических изысканий, но начальная точка — имя, связанное с соловьём и счастьем, — уже даёт яркое представление о том, каким видели первого носителя этой фамилии.