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

Менее вероятная, но возможная версия связывает прозвище с тюркским корнем «керек» (нужный, необходимый), но фонетически это менее убедительно, так как в славянских говорах зафиксирована именно звукоподражательная основа. Суффикс -ев в мужской форме Крекотнев указывает на принадлежность: «чей?» — сын Крекотня. Это типичная модель для русских фамилий, образованных от прозвищ на -а/-я: Крекотень → Крекотнев.

С географической точки зрения фамилия наиболее характерна для юга России и востока Украины (Белгородская, Воронежская, Харьковская области). В этих регионах слово «крекотать» бытовало в живой речи. Сословно носители фамилии, скорее всего, относились к крестьянам или однодворцам — в документах XVII–XVIII веков встречаются записи о крестьянах с этой фамилией в Курском и Воронежском уездах. В отличие от фамилий на -ский, Крекотневы не принадлежали к дворянству.

Однокоренные фамилии — Крекотень, Крекоткин, Кректунов (от варианта «кректать»). Все они восходят к одному звуковому образу и сохраняют связь с диалектной лексикой, которая сегодня почти ушла из обихода.