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

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

Из всех версий наиболее правдоподобной выглядит первая, ремесленная. Фамилии, образованные от названий профессий, в русской ономастике встречаются очень часто, и прозвище Кишенек как «изготовитель кошелей» вписывается в этот ряд куда естественнее, чем прозвище, данное по скупости или аппетиту. К тому же суффикс -ек в прозвище указывает на уменьшительно-ласкательную форму, что характерно для обиходных имён, а не для прямых прозвищ по характеру.

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