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

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

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

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

Фамилия крайне редкая. В современных справочниках и базах данных она почти не фиксируется, что говорит либо о её исчезновении, либо о переходе в другие формы (например, в фамилию Вишневский через официальную смену). Если вы носите фамилию Вишенька, ваши предки, вероятнее всего, были крестьянами или мещанами из южных регионов России или Украины, а сама фамилия сохранила память о человеке, которого в деревне ласково называли по ягоде.