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

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

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

Сословной окраски у фамилии нет. Как и большинство русских отчеств на -ов, она могла закрепиться и за крестьянином, и за купцом, и за служилым человеком из числа татарской знати после вхождения в состав Российского государства. Единственное, что можно сказать уверенно: она не дворянская в старом русском смысле, а бытовая, семейная, возникшая в среде, где исламские имена смешивались с русской патронимической системой.