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