Middle English Julie
Latin Julius "Julius"
Latin Julius mensis "month of Julius"
Latin quintilis mensis "fifth month"
Quintilis (and later Julius) has always had 31 days.
Julius Caesar reformed the Roman calendar (hence the Julian calendar) in 46 BC. In the process, he renamed this month after himself.