Фамилия Орлянкин образована от прозвища или нецерковного имени Орлянка. В основе лежит слово «орёл» — сильная, гордая птица, но суффикс «-янк(а)» указывает на уменьшительно-уничижительный или, скорее, ласкательный оттенок. Орлянкой на Руси могли назвать не «орла», а «орлёнка» — молодого, задорного, возможно, невысокого человека с острым взглядом или дерзким нравом. Модель типична для восточнославянских фамилий: прозвище на -ка (Орлянка) плюс притяжательный суффикс -ин, означающий «чей?» — «сын Орлянки».

Интересная деталь, отличающая эту фамилию от более частых Орлов, Орликов или Орлянских, — именно суффикс «-янк-». Он редок в фамилиях и чаще встречается в украинских прозвищах (сравните: Степанко — Степанкин, но Орлянко — Орлянкин). Это может указывать на южнорусское или малороссийское происхождение предка. В XIX веке такие формы нередко «обрусевали» при переписях, меняя окончание на стандартное -ин.

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

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