Фамилия Натолочна — редкий случай, когда географическое происхождение почти наверняка перевешивает все прочие версии. Это украинская фамилия, причем с ярко выраженной региональной привязкой: она характерна для западных областей Украины, особенно для Тернопольщины и Хмельнитчины. Встречается и в соседней Беларуси, но реже.

В основе фамилии лежит украинское слово «натолочений» — «надавленный», «утрамбованный». Глагол «толочы» (толочь) в переносном смысле мог означать «топтать», «давить». Прозвище Натолочный, скорее всего, давали человеку плотного, коренастого телосложения, «сбитому», как говорят в народе. Вторая, менее вероятная версия — прозвище по профессии: человек, который толчет что-то в ступе (зерно, соль), то есть работник на крупорушке или в домашнем хозяйстве.

Форма Натолочна — это не мужская фамилия, а женская, образованная по модели украинских фамилий на -а/-я. Мужской вариант — Натолочный. Такое окончание типично для западных регионов, где фамилии на -ий часто переходили в женский род через -а (как Шевченко — Шевченкова, но здесь иная модель). В русском языке такую фамилию могли бы записать как Натолочная, но носительницы сохраняют исходное украинское звучание.

Интересная деталь: фамилия не получила распространения в центральной и восточной Украине, что указывает на её позднее закрепление — вероятно, в XVIII–XIX веках, когда крестьянам массово присваивали фамилии по прозвищам. Суффикс -н- в основе (натолоч-н-ый) типичен для прилагательных, описывающих внешний признак, а не профессию, поэтому версия с телосложением выглядит убедительнее ремесленной.

В документах фамилия встречается с разными ударениями: Натолóчна и Натолóчний. Ударение на второй слог — «тол» — подтверждает связь с глаголом «толокти» (толочь). Если бы ударение падало на «о» в первом слоге, можно было бы искать польские корни (от «na tołok» — «на толоку», совместную работу), но в украинском языке такое смещение маловероятно.

Таким образом, предки носителей фамилии Натолочна — скорее всего, крестьяне из западной Украины, получившие фамилию по характерной внешности или, реже, по занятию. Сегодня это довольно редкая фамилия, сохранившаяся в основном в тех же регионах.