Фамилия Арленок — редкая и неочевидная с точки зрения происхождения. Она явно восточнославянская, но её корень почти не встречается в массовых русских фамилиях. Чтобы понять, откуда она взялась, нужно разобрать её суффикс и возможную основу.

Суффикс -ок в фамилиях — явление нечастое. В отличие от массовых -ов/-ев или -ин, он характерен для украинской и белорусской традиции, где выполнял уменьшительную или прозвищную роль. В русских фамилиях -ок встречается реже и чаще в форме -оков (Козлов → Козлоков). Здесь же фамилия застыла в краткой форме, как Арленок, что указывает на её происхождение из западнорусских земель: современные Беларусь, Украина, западные области России (Смоленщина, Брянщина). Носитель такой фамилии — «сын Арлена» или «маленький Арлен».

Самое сложное — основа Арлен. В славянском именослове такого имени нет. Вероятнее всего, это адаптация западноевропейского имени, попавшего в крестьянскую среду через католическое или униатское влияние. Например, Арлен могло быть формой имени Орландо (через польское Orland) или Арнольд (в польском произношении — Arneld, Arlen). В Польше и Литве встречались фамилии Арлен, Арленович. Другой вариант: основа от тюркского арлан — «лев», но для славянских фамилий это маловероятно.

Поскольку фамилия образована без патронимического суффикса -ов, а сразу с уменьшительным -ок, предок, вероятно, получил прозвище Арленок в быту — как младшего члена семьи или человека с этим необычным именем. Сословно такие фамилии чаще всего принадлежали крестьянам или мещанам, так как дворянские роды оформлялись через -ский или -ов. Точных данных о географическом распространении фамилии Арленок в открытых источниках нет, но по модели образования её стоит искать в исторических записях Гродненской, Волынской или Минской губерний.