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