Фамилия Нитиевский образована от прозвища Нитий, которое восходит к украинскому глаголу «нититися». Этот глагол в русском языке имеет несколько значений: «стесняться», «беспокоиться», а также «угнетать, давить, теснить». Такая смысловая развилка и определила, кем мог быть человек, получивший это прозвище.

Скорее всего, прозвище Нитий закрепилось за человеком стеснительным и скромным либо за тем, кто часто и без видимого повода волновался и тревожился. Менее вероятно, но возможно и третье прочтение: так могли назвать властного и жёсткого человека, который угнетал окружающих. Правдоподобнее выглядит первая версия: прозвища, отражающие характер, чаще давали по заметной, бросающейся в глаза черте, а постоянное беспокойство или застенчивость — именно такая приметная особенность.

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

Позже прозвище Нитий, изначально присоединённое к наследственному имени, полностью заменило его как в повседневной жизни, так и в официальных документах. От той же основы могли возникнуть и другие фамилии — например, Нитиев или Нитиенко, но форма Нитиевский сохранила именно оттенок принадлежности к конкретному роду или местности, что делает её особенно интересной для тех, кто ищет свои корни на украинских или пограничных с ними территориях.