Раніше його прізвище писали як Брюлло, що доводило чужоземне походження родини, яка оселилася в Петербурзі. За легендою, після створення картини «Останній день Помпеї» імператор Микола І вельможно додав до прізвища літеру «В», аби вона сповіщала іноземцям про підданого з Російської імперії і нагадувала російські прізвища. Так художник став БрюллоВим. Насправді, це сталося раніше — ще 1822 року, коли випускник академії Карл Брюллов вперше відправлявся за кордон.