If you mean the 1860 built paddle-steamer that was sold in 1862 to the Confederate States Navy and renamed the CSS Robert E. Lee, then her original name was the Giraffe.
If you mean the 1866 built paddle-steamer named the Robert E. Lee, then that was the original name of the ship and remained its name until she was destroyed by fire in 1882.