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