Older spelling would have been “phantastical”. Earliest example I can find is in an essay @1552 ? by Thomas Cranmer.
#54