Фамилия Величинский восходит к прозвищу Великий — так в старину называли человека, который прославился какими-либо подвигами, делами.