Фамилия Балодзедас происходит от аналогичного имени или прозвища, в основе которого лежит латышское слово balodis - «голубь». Не исключено, что основатель рода Балодзедас занимался разведением голубей. Сочетание «дз», вероятно, появилось под влиянием польского или белорусского языка.