Cruithne fue descubierto por Duncan Waldron el 10 de octubre de 1986 sobre una placa fotográfica tomada por el telescopio UK Schmidt del Observatorio de Siding Spring en Coonabarabran, Australia.