「検税使」の語の初出は『万葉集』の「検税使大伴卿の、筑波山に登る時の歌一首幷せて短歌」とあり、滝川政次郎によると、これは養老3年(719年)初めに大伴旅人が常陸国に派遣されたことではないか、という。