При- (префикс, указывающий на направление или место действия) + -шл- (корень слова "идти", в прошедшем времени) + -о (окончание, указывающее на прошедшее время, число, лицо и залог).