One independent direction along which a thing can vary. Add a dimension and you add a whole new way of being different.
Latin dimensio, a measuring out, from dimetiri, dis- (apart) plus metiri (to measure).
Its root is a measuring-out rather than a mere noticing of difference: a dimension exists only once something has been laid alongside it and measured. Add one, and the measuring itself gains a whole new axis to run along.