It is not possible to hide yourself from lodestone. If nothing shows up, then either the search is done improperly which is not a surprise given how terrible the search function in lodestone is, or the target player is a fresh name change and lodestone has not updated its records yet, which it only does twice a day.