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