Penetration testers begin the process of footprinting by gathering information about a target network without directly interacting with systems. The ping utility can be used to determine the IP address of a target, check connectivity, and identify the maximum frame size of the network. Footprinting involves meticulously studying publicly available information to gain insights that aid in penetration testing by revealing potential vulnerabilities and pathways for attacks.