That is a reasonable assumption, however there were 83 men on the Pueblo and it sailed out of Japan prior to capture.
As I understand it, the lyrics were not written with a historic incident in mind, and the number 73 refers to the keys on keyboard used when the song was written.
Aahhh... “We learn something knew each day”!!