Pretty sure I found an even earlier contender... This figure only has the year 1980 on it, made by Ben Cooper Inc, and matches the earlier design of Pac-Man represented on the arcade cabinet art.
Also looking for anything released under the original name "Puck Man" but no luck... Can't rule out that there might be some obscure Japanese figure though.