Usual definition of domain of interpretation which I have found in wikipedia herehere uses set "structure" but not state clearly that domain of discourse has to be first order set from the beginning! It is something which is not clear for me here. Should I believe that some "interpretations" of theory may be inconsistent whilst other may be consistent when we drop interpretation part as a definition and we leave it free?
Note 1. As I do not want to be found very speculative, I will point to blog of Terence Tao herehere where You may find some information about nonfirstorderisability and specially this sentence:
Note 2. In wikipedia herehere I found the following remark: