Фамилия Стрелан — редкая и неочевидная с точки зрения происхождения. В ней нет распространённых суффиксов -ов, -ин или -ский, что сразу указывает на нерусскую или искусственную основу. Скорее всего, перед нами фамилия, образованная от прозвища или географического названия, причём её написание могло исказиться при переходе из другого языка.

Первая и самая вероятная версия: фамилия Стрелан восходит к румынскому или молдавскому слову «strele» (стрела) или к глаголу «a străbate» (пронзать, проходить насквозь). В этом случае Стрелан — это прозвище меткого стрелка, лучника или охотника. Суффикс -ан в молдавских фамилиях часто указывает на принадлежность к роду занятий (сравните с Доробанцул — «солдат», «пехотинец»). Такая фамилия могла попасть в русский язык через переселенцев из Бессарабии или через контакты с казаками, которые нередко селились рядом с молдавскими сёлами.

Вторая версия — топонимическая. В Восточной Европе есть несколько населённых пунктов с корнем «Стрел» (например, Стрела, Стрельцы). Фамилия могла быть дана выходцу из такого места, где окончание -ан закрепилось как указание на жителя: «стреланец» — то есть человек из Стрелы. Такая модель характерна для украинских и белорусских фамилий, но встречается реже. Если бы фамилия была русской, она скорее имела бы форму Стрелов или Стрелин.

Третья версия — фамилия могла возникнуть как искажение немецкой фамилии Strelow или Ströhlein при записи в документах на слух. В XIX веке переселенцы-колонисты нередко получали русифицированные фамилии, и Стрелан могло стать результатом упрощения сложной немецкой основы. Однако эта гипотеза слабая: для неё нет характерных суффиксов, а сама фамилия не фиксируется в списках немецких колонистов.

Самая правдоподобная версия — молдавско-румынская, с прозвищем «стрелок» в основе. Фамилия Стрелан почти не встречается за пределами южных регионов России и Молдовы, что подтверждает её локальный характер. Носители такой фамилии, скорее всего, были людьми, чьи предки славились меткостью или охраняли границы, а фамилия закрепилась как напоминание об этом ремесле.