Hjælp ang. navneændring?!

Jeg hedder Kiholm Petersen til efternavn, begge navne efter min far. Fra jeg var 4 år, har jeg ikke haft noget særligt kontakt med ham, så ham sidste gang for et par år siden. Han er blevet gift og hedder nu kun Kiholm til efternavn, dvs. at hverken min far eller mor hedder Petersen, derfor vil jeg heller ikke hedde det. Jeg har aldrig brugt det, Kiholm har altid fungeret som efternavn. Så nu har jeg tænkt mig og få slettet Petersen og bare hedder Kiholm, men så når jeg tænker tilbage kan jeg huske de betalte en bondegård for at få lov til at bruge det som efternavn (3000kr mener jeg). Min fars kone er tisse fornærmet over jeg vil ændre mit efternavn til det, da der kun er lidt under 60 med det navn i Danmark. Så er jeg jo så blevet i tvivl om jeg egentlig overhovedet kan få det som mit efternavn, når nu de ikke vil give deres accept til det?! Det er jo biologisk set min far, men han har aldrig haft del i forældremyndighed eller noget…

Hjælp, nogen der kender reglerne for sådan noget?????