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 ones memory, but not quite perfectly remembered. (In Latin, in labris natat.)