According to the Facts Verse YouTube channel, Lieutenant Columbo’s first name is Frank. They provide a freeze-frame of his badge in an early episode of Columbo – “Dead Weight”, where you can read his signature.

You can view the freeze-frame in the video below, titled “Details You Missed in Columbo”. The signature is at approximately 2:56.