The wide tunability of the fundamental electronic bandgap by size control is a key attribute of semiconductor nanocrystals, enabling applications spanning from biomedical imaging to optoelectronic devices. At finite temperature, exciton-phonon interactions are shown to exhibit a strong impact on this fundamental property.