It's an adverb, meaning "in a fastidious manner," and is used to describe an action performed with meticulous care and attention to detail.
For example:
* Adjective: She is a fastidious housekeeper.
* Adverb: She fastidiously cleans her house every week.