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