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

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

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

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

Итог: Пакедов — скорее всего, фамилия тюркского происхождения, русифицированная через суффикс -ов. Её носители — потомки человека по имени Пакед, а не пакетов или туманов.