Фамилия Колонова — женская форма от Колонов, и её происхождение напрямую связано с прозвищем Колоно. Самое вероятное объяснение — географическое: прозвище возникло от названия речки Колона (или Калана), правого притока Большого Чембара, что течёт среди степных липягов. Кто жил на её берегу, того и прозвали Колоной. Сам гидроним толкуют по-разному. Татарский след ведёт к «колан» — дикая лошадь, или к «кёлле» — зола, зольный. Есть версия и от устаревшего русского «коломь» — окрестность, то, что около. А ещё гидроним выводят из мордовского «кал» — рыба. Какая из этих версий вернее, сказать трудно, но все они упираются в местную природу: степь, река, рыба, зола от костров.

Менее распространённая, но тоже возможная гипотеза связывает прозвище Колоно с нарицательным «колония» в старом значении — поселение иноземцев, выходцев из другой земли. Тогда Колоной называли чужака, переселенца. В этом случае фамилия указывала бы не на место жительства, а на происхождение предка. Но гидронимическая версия выглядит правдоподобнее: такие фамилии по названиям рек и урочищ — обычное дело в русской ономастике. В любом случае, суффикс -ов-/-ев- в основе типичен для русских фамилий, образованных от прозвищ или имён: он буквально означает «чей?» — сын или потомок Колона. В окончательном виде фамилия закрепилась в женском роде как Колонова.