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