E. Cobham Brewer 18101897. Dictionary of Phrase and Fable. 1898.
Tip of my Tongue.
To have a thing on the tip of my tongue means to have it so pat that it comes without thought; also, to have a thing on the verge of ones memory, but not quite perfectly remembered. (In Latin, in labris natat.)