What does Blaze mean?
Modern English word name from 'blaze', a bright flame or fire. Note: the similar-looking name Blaise is unrelated to fire, deriving from Latin 'blaesus' ('lisping'); Blaze is spelled and read for the fire word.
What does Navy mean?
A modern word-name from English 'navy' (a nation's fleet, and the deep blue color named after naval uniforms), ultimately from Latin 'navis', ship. It has no older history as a personal name; its appeal is the color and the nautical association.