Фамилия Фасоля в основе своей имеет прозвище, образованное от украинского слова «фасоля» — то есть «фасоль». Слово пришло в украинский через польский язык (fasola, диал. fasol), а в польский — из греческого рhаsеоlus. Так что корень у фамилии древний, средиземноморский, хотя само прозвище могло возникнуть уже на украинских землях.

История самой фасоли длиннее, чем может показаться. Первые упоминания о ней встречаются в древних китайских летописях, относящихся к 2800 году до нашей эры. Уже тогда китайцы варили фасоль с рисом — этот обычай жив до сих пор в Индии, Корее, Японии и других странах. Знали фасоль и древние римляне, но использовали её не только в пищу: из неё готовили косметическое средство, отдалённый аналог современной пудры. По поверьям, оно освежало кожу и разглаживало морщины.

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

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

Сама фамилия образована без типичного для русских фамилий суффикса — она совпадает с исходным прозвищем. Это характерно для украинской традиции, где фамилии нередко оставляли в чистом виде, без добавления -ов или -ин. Поэтому Фасоля и звучит как полноценное слово, а не как притяжательное прилагательное. Носитель такой фамилии, скорее всего, имел предков с украинских или пограничных с Украиной территорий, где подобная модель именования была обычным делом.