This paper proposes a novel evolutionary multiobjective footstep planner for humanoid robots. First, a footstep planner using a univector field navigation method is proposed to provide a command state (CS), which is to be an input of a modifiable walking pattern generator (MWPG) at each footstep. Then, the MWPG generates corresponding trajectories for every leg joint of the humanoid robot at each footstep to follow the CS. Second, a multiobjective evolutionary algorithm (MOEA) is employed to optimize the univector fields satisfying multiple objectives in navigation. Finally, a preference-based selection algorithm based on a fuzzy measure and fuzzy integral is proposed to select the preferred one out of various nondominated solutions obtained by the MOEA. The effectiveness of the proposed evolutionary multiobjective footstep planner is demonstrated through computer simulations for a simulation model of a small-sized humanoid robot, HanSaRam-VIII.