Custom records can be restricted on a role-level basis. so that the user logged in the respective role won’t get access to that custom record. For restricting a custom record
Go to Setup> User / Role> Manage Roles

Edit the respective role to be restricted
under forms subtab> Custom record
uncheck the corresponding to each custom record you want to restrict for the role

save.