Фамилия Курбединов — редкая и неочевидная. Если разбирать её по составу, сразу бросается в глаза суффикс -инов, а не более привычный -ов. Такая модель встречается реже и указывает на то, что основа фамилии, скорее всего, не славянское имя или прозвище, а тюркское или арабо-персидское слово, оканчивающееся на согласный, к которому прирастили русский патронимический суффикс. Проще говоря, Курбединов — это «сын Курбедина».

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

Географически фамилия Курбединов тяготеет к регионам, где компактно живут кумыки, ногайцы и татары: Дагестан, Ставрополье, Астраханская область. В русских переписных книгах XVI–XVII веков эта фамилия не встречается — она сформировалась позже, в период активной русификации тюркских фамилий на Кавказе и в Нижнем Поволжье. Сословно предки Курбединовых, скорее всего, были служилыми людьми (узденями) или крестьянами, получившими фамилию при советской паспортизации.

Спорный момент — ударение. Если исходное имя произносилось как Курбе́д, то фамилия — Курбеди́нов; если как Ку́рбед — то Ку́рбединов. Встречаются оба варианта, но первый исторически правдоподобнее: суффикс -инов обычно присоединяется к ударной основе.

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