Carbon materials have attracted increasing attention for hydrogen storage due to their great specific surface areas, low weights, and excellent mechanical properties. However, the performance of carbon materials for hydrogen absorption is hindered by weak physisorption. To improve the hydrogen absorption performance of carbon materials, nanoporous structures, doped heteroatoms, and decorated metal nanoparticles, among other strategies, are adopted to increase the specific surface area, number of hydrogen storage sites, and metal catalytic activity. Herein, Li–fluorine codoped porous carbon nanofibers (Li–F–PCNFs) were synthesized to enhance hydrogen storage performance. Especially, perfluorinated sulfonic acid (PFSA) polymers not only served as a fluorine precursor, but also inhibited the agglomeration of lithium nanoparticles during the carbonization process. Li–F–PCNFs showed an excellent hydrogen storage capacity, up to 2.4 wt% at 0 °C and 10 MPa, which is almost 24 times higher than that of the pure porous carbon nanofibers. It is noted that the high electronegativity gap between fluorine and lithium facilitates the electrons of the hydrogen molecules being attracted to the PCNFs, which enhanced the hydrogen adsorption capacity. In addition, Li–F–PCNFs may have huge potential for application in fuel cells.