What is meant by low level formatting?

The meaning of low level formatting is to remove all traces of data on a drive. This is a very lengthy process which goes sector by sector to completely clean the drive.