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

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

Менее вероятная, но не исключённая версия — связь с немецким словом Fort (крепость) через еврейские фамилии, оканчивающиеся на -цкий. В таком случае Фортецки могла возникнуть как вариант фамилии Форт или Фортес, к которой добавили типичный славянский суффикс. Но эта гипотеза слабее: если бы корень был немецким, мы чаще встречали бы окончание -ман или -штейн, а не -цкий.

Исторически носители фамилии Фортецки — скорее всего, выходцы из западных губерний Российской империи (Волынь, Подолье, Киевщина) или из Галиции, входившей в состав Австро-Венгрии. Сословно это могли быть как крестьяне, жившие у крепостных стен, так и мелкая шляхта, владевшая землёй рядом с фортификациями. Точных данных о дворянстве нет — фамилия не фигурирует в родословных книгах, что указывает на её простонародное или однодворческое происхождение.

Сегодня фамилия встречается редко, в основном в России, Украине и среди потомков эмигрантов первой волны. Её уникальность — в прозрачной, но неочевидной связи с военной архитектурой: предок человека с такой фамилией мог быть не солдатом, а просто соседом крепости.