PBJ,
When you say "digging" I hope you don't mean literally digging.
To answer your questioin, cellar holes are depresions in the ground. Sometimes there are reminants of a foundation wall still intact. Sometimes there is only some debris remaining. Sometimes there is no foundation or debris...