The game's director, Naoto Ohshima, stated on Twitter that Blinx was based on the fairy tale character 'Puss in Boots'.
Contributed by ProtoSnake