Фамилия Халидов прямо отвечает на вопрос о происхождении: её основа — восточное мужское имя Халид. В переводе с арабского оно означает «вечный, постоянный». Это имя известно с древности: его носил один из сподвижников пророка Мухаммеда, Халид ибн аль-Валид, которого за полководческий талант прозвали «Мечом Аллаха». Поэтому для многих мусульманских народов имя Халид стало не просто личным, а почётным, связанным с идеей стойкости и верности.

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

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

В дореволюционной России фамилия Халидов не была распространена широко и встречалась в основном в Поволжье, на Кавказе и в Средней Азии. Носители её, как правило, происходили из духовенства, купечества или служилых людей — тех, кто первым получал фамилии в официальных документах. Сегодня она встречается по всей стране, но чаще всего — в Татарстане, Дагестане и Чечне. Если вы ищете своих предков, стоит начать с этих регионов и с метрических книг конца XIX века, где фамилия уже фиксировалась в современном виде.