Это правило мне не давалось со школы.

А что ж я за носочница, которая не может нормально рассказать о своей новой парочке готовых носок/носков.

И однажды подруга мне подсказала ассоциацию.

Есть такой певец Николай Носков.

Вот его фамилию стоит вспоминать каждый раз, когда встает дилемма: носок или носков.

Поэтому говорим и пишем всегда: пара носков.