Packet fragmentation occurs when data packets exceed the maximum transmission unit (MTU) of the network path. Factors like differing network paths or size limitations can lead to fragmentation.