Words with what they mean, ordered for finding. Also values reached by name rather than position.
Latin dictionarium, a collection of dictiones (sayings, expressions), from dicere (to say); the ordering of words alongside what they mean.
Words paired with what they mean, ordered so a meaning can be found again. The same word also names values reached by their own name rather than by position.