From the Richmond Enquirer, 7/12/1862, p. 1, c. 2
There is some misapprehension in regard to the name of the locality of one of the most important of the series of the battles lately fought and won in the neighborhood of this city. A misapprehension not only in regard to the origin of the name, but to the name itself. Some of our contemporaries speak of the battle of "Cold Harbor." This name will be news to the readers of the "Enquirer;" but Coal Harbor has been familiar to them, as a voting place, ever since the establishment of precinct elections, and long before the birthday of the greater number of soldiers who distinguished themselves in the battle of Friday evening. Coal Harbor is the name, but we do not know the origin.