Фамилия Бутурля образована от прозвища, и в её основе лежит, скорее всего, русское диалектное слово «бутурла». Им называли пустомелю, пустоплёта, враля. Само слово имеет тюркские корни и восходит к buturla — «шуметь, жужжать». Таким образом, Бутурлей в первую очередь могли прозвать болтуна.

Есть и другие версии. Например, тюркское butur переводится как «наглый, очень весёлый», а budurlug — «короткорослый». В этом случае прозвище могло указывать либо на характер человека, либо на его невысокий рост. Встречается и гипотеза, связывающая прозвище с арабским budur — «полная луна» или «красивое круглое лицо». Это уже переносный смысл, комплиментарное прозвище.

Отдельно стоит упомянуть версию, которая выводит прозвище из турецкого butur — «турецкие шаровары». Если следовать этой трактовке, Бутурлей могли называть человека, который либо сам носил такую одежду, либо шил её на заказ. Какая из гипотез верна — сказать сложно, но диалектная «бутурла» выглядит наиболее естественным объяснением, так как прозвища по чертам характера давали чаще, чем по одежде.

Сама фамилия Бутурля — редкого типа. Она застыла в форме прозвища без типичных русских суффиксов -ов, -ев или -ин. Такие фамилии чаще встречались на юге и западе России, в украинских и белорусских землях, где прозвища нередко переходили в фамилии без изменений. Окончательно установить точное место и время возникновения рода Бутурля можно только в ходе углублённого генеалогического исследования.