Man kann das sicher auf verschiedene Weisen lösen.
Ich persönlich würde das betreffende Adressbuch mit calcardbackup exportieren, dann mit sed -i "s/HOME/Privat/" adressbuch.vcf alle Vorkommen ändern und die geänderte Datei importieren (am Besten über einen per carddav verbundenen client, um Timeouts vorzubeugen). Statt des sed-Kommandos kannst du das auch über suchen und ersetzen in einem Textverarbeitungsprogramm machen (dann aber aufpassen, dass die Zeilenumbrüche nicht verändert werden: laut RFC müssen die aus CR+LF bestehen).
Viel Erfolg!
P.S.: die Kontakte sind in der Datenbanktabelle oc_cards gespeichert (evtl. lautet dein Prefix anders als oc_).