Фамилия Старожилова происходит от прозвища Старожил. Оно образовано путем сложения двух основ: «старый» и «жить». Такое прозвище довольно часто закреплялось за человеком, который в течение многих лет жил в одном и том же месте: деревне, селении и т.п. Кроме того, Старожилом могли прозвать первопоселенца, коренного жителя. Таким образом, потомок человека, обладающего прозвищем Старожил, со временем получил фамилию Старожилова.