Фамилия Верона — редкий случай в русском ономастиконе. В отличие от большинства русских фамилий, образованных от крестильных имён или прозвищ, Верона почти наверняка имеет не славянское, а топонимическое происхождение. Основа — итальянский город Верона, известный каждому по шекспировской трагедии. Носитель такой фамилии в России — это, как правило, потомок выходца из Италии или, что вероятнее, человек, получивший фамилию по месту, где жил или служил его предок.

Суффикс -а характерен для фамилий, которые застыли в форме женского рода. В русской традиции так могли записать фамилию итальянцу, поляку или украинцу: «Верона» — это русифицированная передача итальянской фамилии Verona. В самой Италии такая фамилия встречается, но не массово: она указывает на предка, родом из этого города. Если же фамилия возникла на русской почве, её могли дать крепостному, принадлежавшему помещику, который владел имением с «итальянским» названием или просто увлекался театром.

Менее очевидная, но возможная версия — происхождение от прозвища. В южнорусских и украинских говорах «верона» могло быть искажением слова «ворона» (через аканье) или диалектного «верея» (столб, веретено). Но эта гипотеза слабая: в документах и переписях XVII–XVIII веков фамилия Верона почти не фиксируется, что указывает на её позднее, скорее всего, искусственное или пришлое происхождение.

В советское время фамилия могла появиться и у потомков итальянских эмигрантов, осевших в России в XIX — начале XX века: строителей, архитекторов, артистов. Встречается она редко, в основном в крупных городах и на юге страны. География бытования подсказывает, что это не крестьянская и не купеческая фамилия, а скорее городская, связанная с интеллигенцией или дворянством, имевшим связи с Европой.

Единственная деталь, по которой можно отличить подлинного носителя фамилии Верона от случайного однофамильца, — ударение. В русском языке его чаще ставят на второй слог (Ве-ро́-на), тогда как в итальянском — на первый (Ве́-ро-на). Если в семье произносят «Ве́рона», это почти стопроцентное указание на итальянские корни и недавнюю иммиграцию.