This paper introduces a Distributionally Robust Random Utility Model (DRO-RUM) that accounts for misspecification or uncertainty in the distribution of preference shocks (unobserved heterogeneity). By leveraging distributionally robust optimization techniques, we contribute to theory and applications in discrete choice modeling through the robust social surplus function, which evaluates best- and worst-case scenarios under distributions that are \(\phi \) -divergent from a reference distribution. Our contributions are threefold. First, we establish key convex-analytic properties of the robust social surplus function, including extending the celebrated Williams-Daly-Zachary theorem to misspecified environments and a robust version of the Fenchel duality result. Second, we demonstrate how mean utilities can be nonparametrically identified using convex duality, providing insights into robust demand inversion problems. Third, we extend our approach beyond the \(\phi \) -divergence case, illustrating how the DRO-RUM framework can be analyzed using the Sinkhorn distance. These results deepen the understanding of how uncertainty in distributional assumptions influences choice modeling, welfare analysis, and broader economic insights.