Фамилия Левенкова — женская форма от Левенков. В её основе лежит прозвище или географическое название, и обе версии имеют под собой реальную почву.

Первая версия связывает фамилию с прозвищем Левенок. В костромских говорах так называли очень высокого, нескладного человека. Если принять эту гипотезу, то прозвище указывало на заметную особенность телосложения родоначальника — его высокий рост и, возможно, угловатость. Суффикс -енок в русских прозвищах часто имел уменьшительное или характеризующее значение, закрепляя за человеком яркую внешнюю черту.

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

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

Из носителей фамилии известен Виктор Аркадьевич Левенков (род. 1959) — мастер спорта международного класса по спортивной гимнастике, чемпион СССР 1978 года в вольных упражнениях, бронзовый призёр в опорных прыжках и упражнениях на перекладине.