The story
From all + perfect. In many rhythm games, the tightest possible timing is referred to as "perfect"; thus an all perfect involves getting "perfect" on every note.
Etymology from Wiktionary, CC BY-SA 4.0.
all perfect
Today it means: The achievement of correctly playing all notes in a chart to the tightest possible timing detectable by the game. Full definition →