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

Модель образования проста: к основе «Заедин» добавился патронимический суффикс -ов, указывающий на принадлежность («чей?» — Заединов). То есть исходно это было отчество: сын Заедина. Формант -ов самый распространённый в русских фамилиях, и здесь он работает стандартно — превращает прозвище отца в наследственное имя рода.

Интересна географическая привязка. Фамилия Заединов редка и, судя по архивным данным, встречается преимущественно на Русском Севере и в Поволжье. В частности, она фиксируется в старых переписях Вологодской и Архангельской губерний. Там, в поморской среде, слово «заедин» бытовало в значении «сообщник по артели» или «участник совместного промысла». Это даёт основание предполагать, что предки Заединовых могли быть рыбаками, охотниками или торговцами, объединёнными в артели.

Существует и менее вероятная, но допустимая версия: связь с топонимом. В некоторых областях есть урочища и небольшие речки с названием Заедино или Заединовка. В таком случае фамилия могла возникнуть у крестьянина, переселившегося из деревни с таким названием. Однако прозвищное происхождение выглядит убедительнее, поскольку слово «заедин» хорошо вписывается в модель русских прозвищ, описывающих характер или социальные связи человека.

Однокоренные фамилии — Заединов, Заедин, Заединовский — встречаются крайне редко, что делает Заединовых носителями довольно специфического родового имени, напрямую связанного с понятием общности и взаимовыручки. Несмотря на редкость, фамилия не выглядит искусственной или книжной — она родилась в живой народной речи.