ZrC is a promising candidate for the application in ultra-high temperature regime due to its unique combination of excellent properties, such as high melting point, good chemical inertness and high temperature stability. The rapid decrease of strength at high temperatures, however, is one of the obstacles that impedes its practical services. Strengthening of grain boundaries by solute segregation is believed to be an effective way to improve its high temperature performance. Therefore, the segregation tendency of ten solid solute atoms, including Sc, Ti, V, Cr, Y, Nb, Mo, Hf, Ta, W, in ZrC grain boundaries, and the strengthening/weakening effects on grain boundaries due to segregation are investigated by first-principles calculations. The segregation tendency is found dominated by the size effect, which is confirmed by both a qualitative analysis and a quantitative approach based on support vector regression. It means that big atoms tend to segregate to grain boundary sites with local expansions, while small atoms tend to segregate to grain boundary sites with local compressions. Simulations on stress-strain responses indicate that segregation of small atoms (Ti, V, Cr, Nb, Ta, Mo, W) can usually improve grain boundary strengths by inducing compression strains to grain boundaries, even though there is also an exception. In contrast, segregation of Sc and Y will soften grain boundaries. The results reveal that strengthening of grain boundaries by solute segregation is a valuable avenue to enhance high temperature mechanical properties of ZrC, providing guidelines for further design of ZrC based materials. (c) 2022 Published by Elsevier Ltd on behalf of The editorial office of Journal of Materials Science & Technology.