Фамилия Великанский — редкий пример того, как прозвище, связанное с ростом, превратилось в фамилию с «географическим» суффиксом. В основе лежит прозвище Великан, которое нарекали либо человеку необычайно высокому, либо, напротив, низкорослому — в шутку. В народной культуре образ великана был двойственным: с одной стороны, согласно славянским легендам, великаны считались первыми людьми, участвовавшими в устройстве мира — насыпали горы и курганы, делали запруды. С другой — их погубила гордыня: по библейскому мотиву, Бог истребил их за вредоносную силу, и они погибли в потопе или в борьбе с огромными змеями. Рассказы о захоронениях великанов — курганах с непомерно большими костями — бытовали в народе; такие кости якобы хранили в храмах и ратушах или использовали как средство от лихорадки.

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

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