Лия Ахеджакова появилась на свет в Днепропетровске в 1938 году. Вскоре после рождения девочки ее мать перебралась в республику Адыгея, где встретила Меджида Ахеджакова. Мужчина без вопросов принял актрису с дочкой и официально усыновил будущую звезду. Поэтому Лия получила отчество Меджидовна и фамилию отчима.

Рассказывая о своей национальности, Ахеджакова часто ссылалась на адыгейские корни, потому что к вырастившему ее мужу матери относилась как к родному. Они даже сыграли родственников в фильме «Старые клячи».

Но фактически никакого отношения к республике артистка не имеет.

Сама Лия Меджидовна так и не узнала, кто был ее биологическим отцом: мама о нем никогда с дочерью не разговаривала. Но, по слухам, у Юлии Александровны во время работы в Днепропетровске был роман с коллегой Семеном Найхемом