This answer to this question:
establishes that this expression in Star Trek purports to have originated out-of-universe in The Wrath of Khan (although the actual script contains the word "mister" which is not the same thing).
What is the chronologically earliest reference in-universe?
Do we have a reference in Enterprise? In Discovery?
Clarification: Here, "chronologically" is referring to the presumed origin of using this expression in-universe, within the timeline as perceived by the characters, not using it in the past due to time travel (unless it sticks to the locals somehow).