Ultrafine particles (UFPs) significantly affect human health and climate. UFPs can be produced largely from the incomplete burning of solid fuels in stoves; however, indoor UFPs are less studied compared to outdoor UFPs, especially in coal-combustion homes. In this study, indoor and outdoor UFP concentrations were measured simultaneously by using a portable instrument, and internal and outdoor source contributions to indoor UFPs were estimated using a statistical approach based on highly temporally resolved data. The total concentrations of indoor UFPs in a rural household with the presence of coal burning were as high as 1.64 × 105 (1.32 × 105–2.09 × 105 as interquartile range) #/cm3, which was nearly one order of magnitude higher than that of outdoor UFPs. Indoor UFPs were unimodal, with the greatest abundance of particles in the size range of 31.6–100 nm. The indoor-to-outdoor ratio of UFPs in a rural household was about 6.4 (2.7–16.0), while it was 0.89 (0.88–0.91) in a home without strong internal sources. A dynamic process illustrated that the particle number concentration increased by ~5 times during the coal ignition period. Indoor coal combustion made up to over 80% of indoor UFPs, while in an urban home without coal combustion sources indoors, the outdoor sources may contribute to nearly 90% of indoor UFPs. A high number concentration and a greater number of finer particles in homes with the presence of coal combustion indicated serious health hazards associated with UFP exposure and the necessity for future controls on indoor UFPs.