Commons scored after 12.2 seconds in the seven-goal thriller against Aberdeen on Saturday - a match settled by a Georgios Samaras winner with virtually the last kick of the ball.
And Commons takes the record from team-mate Anthony Stokes, set during his spell with Hibernian, who set the Scotland international up after Mikael Lustig and Gary Hooper has combined to get the ball forward.
"It was crazy," Commons said on the official Celtic website.
"First of all, Mikael played it up front, Hoops got a flick on, I found myself in space on the edge of the box and Stoksey played a great ball through to me.
"I took one touch and smashed it in. It was one of those crazy things that usually never happen, I don't think half the fans were even in the stands yet. The manager wasn't even in the dugout so it was a bit of whirlwind.
"Aberdeen hadn't touched the ball yet but we play that way from kick-off, we go forward and try and put them under pressure in the opening couple of minutes.
"But for it all to fall into play and for me to have a shot on the edge of the 18-yard box was crazy luck.
"It beat Stoksey's record. He was telling me afterwards that he was sure I'd beat him so I think he's a little bit wounded now."