Two stray dogs have been renamed Biggie and Smalls by their new owners.