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

Сам топоним Новодацкое, вопреки возможной догадке, не имеет отношения к слову «дача» в современном смысле — загородному дому для отдыха. В южнорусских и украинских говорах «дача» исторически означала участок земли, выделенный, «данный» кому-то во владение или пользование. Соответственно, Новодацкое — это «новое дачное», то есть село на новых, недавно розданных или прирезанных землях. Версия о том, что название связано с домами для летнего проживания горожан, не выдерживает критики: массовые дачи в современном понимании появились лишь в XIX–XX веках, а топонимы с корнем «дац-» фиксируются гораздо раньше.

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

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

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

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