Основой фамилии Заведеев послужило имя Заведей. По одной из них, в основе фамилии лежит древнееврейское мужское имя Заведей, которое означает «дар Божий». По другой версии, фамилия Заведеев восходит к украинскому прозвищу Заведей со значением «запевала», «заводила», «задира». В этом случае прозвище Заведей указывает на лидерские качества основателя рода Заведеевых. Таким образом, потомок человека, обладающего именем Заведей, со временем получил фамилию Заведеев.