Полко- (от лат. "pulcher" - красивый) + водец (от слав. "вода" - войско) + ев (суффикс, образующий нарицательные существительные).