Фамилия Андрела — редкий случай, когда происхождение можно проследить почти без споров, и связана она не с именем, а с ремеслом. В основе лежит румынское слово andrea, что значит «вязальная спица». Фамилию образовали от формы родительного падежа — andrele, то есть буквально «(сын) того, кто связан со спицами». Такая модель типична для румынской ономастики: прозвище по инструменту закреплялось за человеком, который постоянно им пользовался. Значит, предок носителя фамилии Андрела был вязальщиком — скорее всего, мастером, изготавливавшим тёплую одежду или чулочно-носочные изделия.

Встречается и вторая версия, но она куда слабее. Некоторые пытаются вывести фамилию от имени Андрей (от древнегреческого «мужественный»), однако для этого пришлось бы объяснять суффикс -ела, который нехарактерен для русских фамилий, образованных от канонических имён. В румынском же языке слово andrea — бытовое, не связанное с личным именем, и переход от названия предмета к прозвищу здесь логичен и прямолинеен.

Географически фамилия Андрела тяготеет к регионам, где исторически сильны румынские влияния — Молдавия, Буковина, отчасти Закарпатье. В России она встречается редко, и носители часто сами не связывают свою фамилию с вязальным промыслом, хотя именно в нём ключ к её значению.