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

Фамилия построена без типичных русских суффиксов (-ов, -ин, -ский), что сразу выдаёт её иноязычное происхождение. По сути, это застывшее прозвище в чистом виде. Несмотря на литовские корни, Кедо — нередкая фамилия в Польше и Белоруссии. Такое распространение объяснимо: исторические связи Великого княжества Литовского с этими землями были настолько тесными, что балтские по происхождению прозвища легко перекочёвывали в соседние языки и закреплялись там в качестве фамилий. Так что предки современных Кедо могли быть и подданными Речи Посполитой, и уроженцами литовских деревень.