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