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

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

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

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