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