Quite familiar and friendly with someone. Examples: Practically all the guests were on a first-name basis. Origin: Second half of 1900s