Фамилия Халидовы напрямую связана с мужским именем Халид, которое в переводе с арабского означает «вечный» или «постоянный». Это имя известно с древности, и именно оно легло в основу фамилии, когда у потомков человека по имени Халид закрепилось семейное прозвание.

Историю этой фамилии обычно связывают с тюркскими народами, чьи представители издавна жили на территории Восточной Европы и Руси. Речь идет о потомках половцев, печенегов или выходцах из Золотой Орды. В XV–XVII веках многие знатные люди восточного происхождения переходили на службу к русским князьям и царям, получали поместья и постепенно вливались в состав российского дворянства. Именно в этой среде и могла сформироваться фамилия Халидов, когда отчество от отца по имени Халид превратилось в родовое имя для его детей и внуков.

Такая модель образования фамилий с помощью суффикса -ов характерна для русской ономастики, но в данном случае она наложилась на восточную основу. Подобных примеров в истории немало: иноязычные имена, попадая в русскую среду, обрастали типичными для неё окончаниями. Это объясняется тем, что значительная часть российского дворянства имела нерусские корни, что не мешало их родам становиться неотъемлемой частью русской истории и культуры.

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