線名は、敷設されていた地域の令制国名、「天塩国」と「北見国」から採られている。