Фамилия Велидов — редкий пример, когда тюркское и арабское наследие слились в одной русской фамильной модели. Её основа восходит к арабскому имени Валид (وليد), что значит «новорождённый», «дитя». В тюркских языках, особенно у татар и башкир, это имя приобрело форму Вәлид или Велид. Фамилию образовали по русской патронимической модели: к основе Велид добавили фамильный суффикс -ов, который указывает на принадлежность («чей?»). Таким образом, Велидов — это «сын Велида» или «потомок человека по имени Велид».

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

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

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

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