Фамилия Победимова образована от прозвища Победимый. Оно ведет свое начало от нарицательного «победа», которое имеет несколько значений: 1) преодоление, превосходство, покорение; 2) небольшая беда. Вероятно, таким прозвищем нарекли смелого, боевого, успешного, выдающегося человека, в жизни которого не было крупных и серьезных проблем. Таким образом, потомок человека, обладающего прозвищем Победимый, со временем получил фамилию Победимова.