I like the presentation of the Theorema Egregium in *A Comprehensive Introduction to Differential Geometry* (Volume 2) by Michael Spivak. A translation of the original paper by Gauss and the historical background can be found in *General investigations of curved surfaces of 1827 and 1825* by James Caddall Morehead and Adam Miller Hiltebeitel (the 2005 Dover edition).