Federal air-safety regulators are investigating Southwest Airlines Co. for widespread miscalculation of the total weight of checked bags loaded onto each of its flights, according to government officials and internal agency documents.

The Federal Aviation Administration’s yearlong civil probe, the documents show, found systemic and significant mistakes with employee calculations and luggage-loading practices, resulting in potential discrepancies when pilots compute takeoff weights. The findings have sparked concerns among...