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