I'm not 100% sure if it's in the default configuration or if it's something I turned on, but my zsh has the same 'search up/down based on the beginning of the line' style behavior.