Фамилия Леджинов — редкий случай, когда географический и языковой следы почти не оставляют сомнений в происхождении. Её основа, корень «ледж», в русских говорах не встречается, зато отчётливо указывает на тюркские или кавказские языки. Скорее всего, перед нами фамилия, которая возникла на Северном Кавказе или в Закавказье, где фамилии на «-ов» нередко получали местные народы при русификации документов в XIX — начале XX века.

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

Менее вероятная, но возможная версия — связь с тюркским словом «ледже» (лодка, плот) или с арабским «ладж» (жемчуг), но эти корни не дают устойчивой фамильной модели в известных нам регионах. Кроме того, фамилии, образованные от названия народа, в России не редкость: Татаринов, Мордвинов, Немчинов. «Леджинов» стоит в том же ряду.

Географически фамилия Леджинов сегодня встречается в основном в южных регионах России, особенно в Дагестане, Чечне и Ставропольском крае. Встречается она и у представителей азербайджанской диаспоры. Таким образом, предки носителя фамилии, скорее всего, были лезгинами по происхождению, а сама фамилия закрепилась за ними в период, когда горцам массово давали русские патронимы по имени отца или по роду занятий, а иногда и по национальной принадлежности.