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

Первое, что приходит в голову: «Наталочный» — это «относящийся к Наталье». Но как именно? Скорее всего, перед нами не прямая отфамильная фамилия от имени (типа Натальин), а прозвище или указание на занятие. В украинских и южнорусских говорах слово «наталок» или «наталочка» могло означать нечто, связанное с добычей или обработкой — например, «наталкивать» (направлять, подгонять). Однако более правдоподобная версия лежит в бытовой сфере: «наталочный» могло относиться к человеку, который занимался изготовлением или продажей «наталок» — возможно, так называли особые деревянные колодки для обуви, или же детали ткацкого станка, или даже вид подносов. В региональных говорах термин «наталок» фиксируется в значении «валок, каток» — приспособление для утрамбовки земли или разглаживания тканей. Тогда Наталочный — это мастер по таким инструментам, либо прозвище человека плотного, «увалистого» телосложения.

Суффикс -ный в данном случае может указывать на принадлежность к месту или ремеслу, а не на отчество. Сравните с фамилиями типа Каталочный (от каталки), Ткалочный — все они указывают на конкретное занятие. География фамилии, скорее всего, тяготеет к юго-западу России или Украине: в документах XVIII–XIX веков носители фамилии Наталочный встречаются в Полтавской и Харьковской губерниях. Там же распространена и фамилия Наталенко — от того же имени, но по другой модели.

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