We perform kinetic Monte Carlo simulations of a distinguishable-particle lattice model of structural glasses with random particle interactions. By varying the interaction distribution and the average particle hopping energy barrier, we obtain an extraordinarily wide range of kinetic fragility. A stretching exponent, characterizing structural relaxation, is found to decrease with the kinetic fragility in agreement with experiments. The most fragile glasses are those exhibiting low hopping barriers and, more importantly, dramatic drops of entropies upon cooling toward the glass transition temperatures. The entropy drops reduce possible kinetic pathways and lead to dramatic slowdowns in the dynamics. In addition, the kinetic fragility is shown to correlate with a thermodynamic fragility.