Фамилия Будкеев образована от прозвища Будкей, которое, по одной из версий, образовано от нарицательного «будка» со значением «небольшая, обычно деревянная постройка, служащая укрытием от непогоды сторожу, часовому и т.п.», «торговая палатка», «домик для полицейского, наблюдавшего за порядком на улице (в Российском государстве до 1917 года)». Согласно этому, очевидно, прозвище относится к числу «профессиональных» именований, содержащих указание на род деятельности основателя фамилии: он мог быть строителем, плотником, либо же сторожем, часовым, торговцем, полицейским. Согласно другой гипотезе, основой для прозвища Будкей послужило слово «буда», которое означает «заведение в лесу для варки смолы, дегтя; селитряный завод». В таком случае Будкеем могли именовать рабочего такого завода. Также возможно, что фамилия Будкеев образована от тюркского имени Будке, которое восходит к аналогичному тюркскому слову, что в переводе на русский язык означает «каша». Так и прозвище Будкей закрепилось за человеком в качестве наиболее употребительного именования, а со временем легло в основу фамилии Будкеев. Таким образом, потомок человека, обладающего прозвищем Будкей, со временем получил фамилию Будкеев.