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

В отличие от многих тюркских фамилий, заканчивающихся на -оглы или -заде, Умедов получила русское окончание, что говорит о её оформлении в XIX–XX веках, когда в Российской империи и СССР проводилась унификация фамилий. Чаще всего такие фамилии встречаются среди азербайджанцев, кумыков и татар, реже — у народов Средней Азии, где более распространены формы Умеджанов или Умедович.

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

По данным современных искателей фамилий, Умедовы компактно проживают в Дагестане, Азербайджане, а также в Татарстане. В России эта фамилия не входит в число распространённых, но встречается стабильно, особенно в южных регионах.