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

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

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

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