Diz-se que a expressão surgiu da prática enquartelada de que os  militares de altos cargos quando em campanha, precisavam transportar seus pertences em sacos de campanhas ( espécie de mala usada nas forças armadas) e como eram pesadas o transporte ficava a cargo de soldados rasos que a puxavam para removê-las, daí puxa-saco.