Я пролистала "Хоббита" на предмет упоминания имени Голлум. Там сначала Голлума называл Голлумом только автор. Но вот после того, когда Бильбо рассказывал про Кольцо гномам, имечко появляется в устах героев.
...Все примолкли, закрыли глаза, но Балин долго еще посмеивался и бормотал:
— Голлум! А я-то думал!... <skipped> Ах, вы «просто крались, крались и подкрались», мистер Бэггинс?
"Хоббит", перевод Рахмановой
Это единственное за всю книгу упоминание имени в устной речи - причем упомянуто гномом. Голлум сам себя так не называл вслух ни разу. Отсюда выходит, что имя "Голлум" Бильбо дал ему сам.
И, видимо, оно случайно (то есть естественно) совпало с тем, как Смеагорла звали бывшие сородичи.