from the
phrase "Kilroy was here," which, during
World War II was found written up wherever the Americans had been. Its
origin is unknown, but one suggestion is that a certain shipyard
inspector at Quincy, Massachusetts chalked up the words on material he had inspected.
—5th ACC Vol 2 Glossary (Final Approval 7/12/89), Brewer's Dictionary of Phrase and Fable