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

Корень «Адоев-» восходит к названию населённого пункта Адоев или Адоево. Такие топонимы встречаются в разных регионах России, чаще всего в центральных областях. Происхождение самого названия Адоев — спорное. Наиболее правдоподобная версия связывает его с тюркским личным именем Адой (или Адай), которое в прошлом было распространено среди татар и других тюркских народов. В таком случае Адоев — это патронимическое название села или деревни, то есть «поселение людей, принадлежащих Адою». Менее вероятно, хотя и не исключено, происхождение от древнерусского нецерковного имени Адой, которое могло быть прозвищем (от «ад» — в значении «пекло», «жар»).

Предок носителя фамилии Адоевцев — человек, который переехал из села или города Адоева и получил прозвище «адоевец», то есть выходец оттуда. В документах XVI–XVII веков так называли переселенцев, которые при смене места жительства сохраняли привязку к малой родине. Фамилия закрепилась в форме притяжательного прилагательного с суффиксом -цев, что типично для служилых людей и крестьян, записанных в переписных книгах. Социальный состав носителей фамилии был смешанным: среди Адоевцевых встречались и однодворцы (особенно в Тульской и Рязанской губерниях), и крестьяне. Географически фамилия тяготеет к южным и центральным областям России, где и находились возможные «родовые гнёзда» — сёла с названием Адоево.