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

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

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

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