Upon its release, Mike Gardner of
Record Mirror commented, "This sounds like
Madness taken seriously. There's the rolling piano and the wailing sax. It works until leadened lyrics shoot it down in flames. But it has a certain charm." Jim Whiteford of the
Kilmarnock Standard described "A Girl Called Johnny" as "a good debut record worth attention". He noted the "same old rasping saxophone sound", but added that the song is made "distinctive" by its "tinkling honky-tonk piano" and Scott's voice. Robbi Millar of
Sounds wrote, "Playing this single reveal[s] a level of genuine passionate emotion often missed from today's charts. Rolling in on a nostalgic keyboard base, it's messy and derivative in a what-the-hell manner, shrugging its shoulders and taking no advice." In a review of
The Waterboys, Ken Tucker of
The Philadelphia Inquirer described "A Girl Called Johnny" as "a beautiful song, full of a romantic excessiveness that is endearing." Rick Shefchik of
Knight-Ridder Newspapers noted the song's "jazz-blues piano figure that instantly sticks in the brain". In a 1991 feature for the
Sunday Independent, Barry Egan commented, "1982's 'A Girl Called Johnny', replete with Thistlewaite's heaven-storming saxophone break, was the first sign we received that a new star, a weird star, was soon to blaze in the firmament: Michael Scott." In a 2017 retrospective on the "best of Mike Scott", Tom Doyle of
Q included "A Girl Called Johnny" as one of ten tracks on the list and described it as a "brilliant debut single with loping piano riff and lyric inspired by the attitude of Patti Smith". ==Cover versions==