Прозвище Листишенок образовано от слова «лист». Вполне вероятно, что Листишенком называли маленького хрупкого человека, напоминавшего лист. Таким образом, потомок человека, обладающего прозвищем Листишенок, со временем получил фамилию Листишенков.