Фамилия Великанова образована от прозвища Великан, т.е. человек необычайно большого роста, гигант, исполин. Однако нередко Великаном в шутку называли невысокого мужичка. Следовательно, это прозвище содержит указание на внешние особенности предка. Среди наиболее известных однофамильцев - Гелена Марцелиевна Великанова (1922—1998), советская эстрадная певица. Таким образом, потомок человека, обладающего прозвищем Великан, со временем получил фамилию Великанова.