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

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

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

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