Den største Bartholdsen-slekten kommer fra Kviby i Alta kommune. Her fikk Barthold Johansen (1841–1928) fem barn, som alle fikk farens fornavn som etternavn, i tråd med datidens lovgiving. Hans to sønner, Johan Bartholdsen (1874–1954) og Thomas Bartholsen (merk skrivemåten) (1876–1962) førte navnet videre. Bartholdsen har fortsatt stor utbredelse i Alta og Hammerfest, selv om man også finner Bartholdsen i Oslo, Bergen, Møre og Romsdal, Fredrikstad, California, Hedmark, Østfold, Vestfold, Troms, Sverige og Tyskland.