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