Фамилия Левинцева — женская форма от Левинцев, а та, в свою очередь, образована от прозвища Левинец. Самый прямой путь к этой фамилии — географический. Левинцем называли выходца из села или деревни с названием Левино (таких в России несколько десятков, особенно в центральных областях) либо из села Левинцы на Украине (Черновицкая область). Топонимы эти, скорее всего, восходят к имени Лёва — народной форме крестильного имени Лев. Имя пришло из греческого (leon — «лев») и латинского (leo — «лев»), так что в основе фамилии лежит «царь зверей», хоть и через цепочку переосмыслений.

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

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