Фамилия Шулаев имеет очень интересную историю происхождения и относится к распространенному типу древнейших восточных фамилий, ведущих свое начало от тюркских носителей, а именно выходцев из Золотой Орды: или от печенегов, или от половцев. Соответственно, своими корнями фамилия Шулаев уходит в XV-XVII вв. Сведения в родословной о восточном происхождении фамилии Шулаев являются более или менее точными и подтверждаются соответствующими восточным именем ее родоначальника. Фамилия Шулаев образовалась от прозвища Шулай, которое, вероятно, ведет свое начало от татарского наречия «шулай», которое переводится на русский язык как «правильно». Можно предположить, что родоначальник рода Шулаевых был образцом для подражания, примером поведения в различных ситуациях, мудрым, рассудительным человеком, умеющим принять верное решение. Согласно другой версии, прозвище Шулай восходит к грузинскому слову «шула», что в переводе на русский язык означает «сукно, мягкая материя». Вероятно, прозвище относиломь к так называемым «профессиональным» именованиям, указывающим на род деятельности человека. Поэтому Шулаем могли называть торговца тканями, либо портного. Не исключено, что фамилия Шулаев образована от прозвища Шул (или Шуло), обозначающего столб в звене забора, в строении или ограде. С древности люди сооружали заборы и ограждения для защиты от нежеланных вторжений, врагов. Возможно, фамилия могла быть дана человеку, служащему в армии, защищающему родину, семью. Как правило, за оградой человек ищет уединение, поэтому возможно, что фамилия Шулаев могла закрепиться за тем, кто любил тишину, покой, желал отгородиться от негативных воздействий из вне. Проникновению инонациональных основ в состав русских фамилий, и в частности в состав фамилии Шулаев способствовал тот исторический факт, что многие дворяне в России были по своему происхождению нерусскими. Тем не менее, фамилия Шулаев представляет собой замечательный памятник восточной письменности и культуры.