Fish egg sizes vary intra-specifically among stocks and individuals, and such variation may reflect a combination of maternal and environmental influences. As egg size variation has important implications for individual and population recruitment success, it is useful to quantify egg-size variation and identify potential factors underlying such variation. We evaluated 1) within-stock maternal influences on egg size and 2) the relative elucidatory power of maternal effects versus stock in explaining inter-individual mean egg size based on eggs collected during 2007–2008 from five walleye Sander vitreus stocks in the North American Laurentian Great Lakes region. We used both linear regression models and classification and regression trees (CART) to describe egg-size variation. Egg size tended to increase with female length and for some stocks was greatest for intermediate maternal ages. However, maternal influences on egg size were relatively low and variable between years. In contrast, stock had a stronger effect; walleye egg-size variation was greater among stocks than within stocks. After controlling for the influence of maternal age and length, we found that egg size was relatively small for fish spawning in Maumee and Sandusky Rivers (western Lake Erie), intermediate in Oneida Lake and Tittabawassee River (Saginaw Bay, Lake Huron), and relatively large in Van Buren Bay (eastern Lake Erie) and Little Bay de Noc (northern Green Bay, Lake Michigan). Such inter-stock differences in maternal influence adjusted egg size appeared to be negatively associated with a system's productivity; suggesting a potential adaptive response of egg size to early life habitat conditions.