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