Скорее всего, оно восходит к литовскому глаголу kedėti – «трепаться; истрепаться». Исходя из этого, можно предположить, что основатель рода Кеда ходил в потрепанной одежде. Кроме того, в литовском языке существует родственный глагол kedenti - «дёргать, трепать; пушить; теребить». Возможно, Кедой называли человека, который трепал лён или коноплю. Таким образом, это прозвище могло указывать и на род занятий человека. Следует отметить, что, несмотря на литовское происхождение, фамилия Кеда довольно часто встречается в Польше и Белоруссии. Это объясняется тесными историческими контактами этих стран с Литвой.