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

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

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