Gustav, the son, was born in Karlsborg parish, which is evidently where Rödesund is (I had to look it up). Page in birth book:
Karlsborgs Garnisonsförsamlings kyrkoarkiv, Födelse- och dopböcker, SE/GLA/13273/C/1 (1831-1836), bildid: C0051121_00009
His father was an artillerist.
Gustav the father was born in Grevbäck, which actually is a parish.
Seems to be only one Gustav born in Grevbäck in 1810 (19 Nov):
Grevbäcks kyrkoarkiv, Födelse- och dopböcker, SE/GLA/13157/C/2 (1753-1840), bildid: C0050399_00141
The father of that Gustaf was Anders Jonsson. Since Gustav the father was a soldier, Lundin was probably his soldier name - if the birth is for the right Gustav he was born Gustav Andersson.
At his time there should be household records to follow them in, to make sure it's the right person. But it's time for me to turn off the computer.