When did the colon character : become an allowed character in the filesystem?
This change appeared at the beginning of MacOS X (i.e. MacOS X 10).

Then the directory separator from HFS :
was changed to the directory separator of UFS /. Since then the Finder is in charge of making the following mapping:

/ → :
: → /