Tilnavnet Olav Digre tilsier at han var større enn vanlig. Det norrøne ordet kan henvise til tykk eller grovbygd, men mest sannsynlig det siste, siden han selv likte dette tilnavnet.