Фамилия Трущалов предположительно является фонетическим вариантом фамилии Трушалов. Что касается фамилии Трушалов, существует несколько версий её происхождения. По одной из них, она образована от прозвища Трушало, которое может быть связано с глаголом «трусить» («трушивать») или прилагательным «трухлый» («трушной»). Таким образом, прозвище Трушало мог получить тот, кто отличался робостью, тот, кто постоянно трясся в результате некой болезни (в южнорусских диалектах есть глагол «труситься» со значением «дрожать, трястись»), а также немолодой, хилый (как говорили в старину «трухавый») человек. Согласно другой, менее правдоподобной версии, фамилия Трущалов ведет свое начало от канонического мужского имени Трущало (фонетический вариант Трушало), которое, в свою очередь, восходит к имени Трифон. Имя же Трифон образовано от древнегреческого слова «tryphon», что в переводе на русский язык означает «нежный». Так и прозвище Трушало закрепилось за человеком в качестве наиболее употребительного именования, а со временем легло в основу фамилии Трущалов. Таким образом, потомок человека, обладающего прозвищем Трушало, со временем получил фамилию Трущалов.