Originally called Decoration Day, the holiday was created to commemorate the roughly 625,000 Union and Confederate soldiers who died during the Civil War.