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