Фамилия Короченцева — женская форма фамилии Короченцев. Её основа — прозвище Короченец, которое, скорее всего, связано с географическим названием. Наиболее вероятная версия: прозвище дали человеку, который родом с берегов реки Корочи, притока Северского Донца. В 1638 году на этой реке основали город Короча. Петр I бывал там дважды — в 1701 и 1709 годах, так что место было на слуху. Менее вероятная, но возможная топонимическая версия — село Короченки в Житомирской области Украины. В обоих случаях корень, предположительно, восходит к прилагательному «короткий» (краткий, недлинный).

Есть и другая, профессиональная гипотеза. В словаре Даля слово «корочь» означает сеть с обручем для ловли уток на реке. Если прозвище Короченец пошло от этого слова, то предок носительницы фамилии мог быть охотником, промышлявшим дичь. Эта версия менее распространена, но имеет право на существование, так как прозвища по роду занятий — один из самых частых источников русских фамилий.

Среди носителей фамилии известен Александр Васильевич Короченцев (1877–1922), полковник гвардии. Его биография подтверждает, что фамилия бытовала в среде русского офицерства.