Скорее всего, оно восходит к глаголу «натолочь», т.е. «набивать, насовывать, укладывать тесно, битком». Вероятно, такое прозвище давалось человеку неаккуратному, нерасторопному, неопрятному. Не исключено, что Натолокой могли называть и ленивого работника.