I agree, originally it probably was often the case, quite often it was probably derived from nicknames, etc., and in Bulgarian it still denotes the patronymic.
It can still indicate belonging,...