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