Основой фамилии Стоялов послужило мирское имя Стояло. Предположительно, фамилия Стоялов образована от имени Стояло — одной из форм болгарского имени Стоян, которое восходит к общеславянскому глаголу «стоять». В Болгарии и Сербии это имя до сих пор распространено очень широко, у восточных же славян оно встречается достаточно редко. Вероятно, давая подобное имя своему сыну, родители надеялись, что он вырастет крепким, сильным, стойким. Такое имя могли дать и в семье, где дети часто умирали, в надежде, что мальчик по имени Стояло проживет долго. Таким образом, потомок человека, обладающего именем Стояло, со временем получил фамилию Стоялов. Предполагается, что все Стояловы были казаками и происходили из станицы Новокняжеская. Так, в Книге памяти Кировской области записан Стоялов Андрей Игнатьевич, который родился в 1886 году (Кировская обл., Шабалинский р-н, д. В Книге памяти Омской области отмечен Стоялов Владимир Алексеевич, рожденный в 1883 году (Таврическая губерния, с. Нововышлев). А в Книге памяти Ставропольского края упоминается Стоялов Михаил Васильевич, рожденный в 1909 году (Ставропольский кр., Благодарненский р-н, с.