Фамилия Добровлянина образована от прозвища Добровлянин. Скорее всего, его получил выходец из украинского села Добровляны (Тисменицкий район Ивано-Франковской области) или белорусского села Добровля (Свислочский район Гродненской области). Однако в западных губерниях дореволюционной России прозвище Добровлянин мог получить и крестьянин, освободившийся от крепостной зависимости. В результате, потомок человека, обладающего прозвищем Добровлянин, со временем получил фамилию Добровлянина.